求问怎么用c++实现不断求一条线段内的中点

求问如何用c++实现不断求一条线段内的中点
用c++实现在两点之间不断求中点。比如说A，B两点，求出中点M0，然后在A和M0，以及M0和B之间继续求中点，以此类推。求问大神如何用c++实现。
------解决思路----------------------

引用:

Quote: 引用:

用递归调用就好了。

void mid(int min, int max)
{
    if (min == max) return;
   else
{
  cout<< ( max + min)/2;
   mid(int min, ( max + min)/2);
}

}

这个求出来的只有一部分的中点啊。我需要的是所有的中点，比如说求十次中点，第十次中点的个数应该有2^9个。

这还不简单，分二路递归就可以了

void mid(int min, int max)
{
    if (min == max) return;
   else
{
  cout<< ( max + min)/2;
   mid(min, ( max + min)/2);//左中点
   mid(i( max + min)/2, max);//右中点
}