注册 登录
编程论坛 C++教室

能解释一下吗?

tymstill 发布于 2008-04-15 09:50, 607 次点击
下面的程序是递归调用的,不是很明白,有谁能解释一下吗?谢谢了
//ruler.cpp -- using recursion to subdivide a ruler
#include <iostream>
const int Len=66;
const int Divs=6;
void subdivide(char ar[],int low,int high,int level);

int main()
{
    char ruler[Len];
    int i;
    for(i=1;i<Len-2;i++)
       ruler[i]=' ';
    ruler[Len-1]='\0';
    int max=Len-2;
    int min=0;
    ruler[min]=ruler[max]='|';
    std::cout<<ruler<<std::endl;
    for(i=1;i<=Divs;i++)
    {
        subdivide(ruler,min,max,i);
        std::cout<<ruler<<std::endl;
        for(int j=1;j<Len-2;j++)
           ruler[j]=' ';
    }
   
    system("pause");
    return 0;
}

void subdivide(char ar[],int low,int high,int level)
{
     if (level==0)
        return;
     int mid=(high+low)/2;
     ar[mid]='|';
     subdivide(ar,low,mid,level-1);
     subdivide(ar,mid,high,level-1);
}
4 回复
#2
herolzx2008-04-15 14:17
两次递归都使用,但每次都是
subdivide(ar,low,mid,level-1);
优先,然后再执行
subdivide(ar,mid,high,level-1);
我有个图,地址就是我的头像,你看看

[[it] 本帖最后由 herolzx 于 2008-4-15 14:19 编辑 [/it]]
#3
tymstill2008-04-15 14:52
看的不是很懂,但是还是谢谢了

[[it] 本帖最后由 tymstill 于 2008-4-15 14:55 编辑 [/it]]
#4
shohokuooo2008-04-15 14:55
太强了吧,为什么要拿头像来当答案呢?
#5
herolzx2008-04-16 08:07
回复 4# 的帖子
刚开始没找到商船图片的地方,所以就......  :)
1