输出下面的数值:
1
2 2
3 3 3
. . . .
. . . .
. . . . .
n n n... n
求个递归算法???并说下上面的与倒着输出来的区别.
n n n... n
. . .
. . .
3 3 3
2 2
1
谢谢

int f(int n)
{
int i;
if(!n) return;
for(i=n;i;i--)
cout<<n<<' ';
cout<<endl;
f(n-1);
}

int f(int n)
{
int i;
if(!n) return;
f(n-1);
for(i=n;i;i--)
cout<<n<<' ';
cout<<endl;
}

int f(int n)
{
int i;
if(!n) return;
for(i=n;i;i--)
cout<<n<<' ';
cout<<endl;
f(n-1);
}
这我知道的
但是int f(int n)
{
int i;
if(!n) return;
f(n-1);
for(i=n;i;i--)
cout<<n<<' ';
cout<<endl;
} 把d(n-1)放在前面怎么就是从122333 怎么输入呢.我看f(n-1)放在前面和后面是一样的啊
请指点!!!谢谢!!!

void display_up(int n){
if (n-- > 0){
display_up(n);
++n;
for (int i = 1;i <= n;++i)
cout << n << " ";
cout << endl;
}
return;
}
void display_down(int n){
if (n > 0){
for (int i = 1;i <= n;++i)
cout << n << " ";
cout << endl;
display_down(--n);
}
return;
}

我昏哒 .这算法都是一样的．
但请讲解下上面我问的点小问题好么？？？
谢谢

你在我代码的基础上说详细点你的问题，我没大看明白！
呵呵，不好意思

display_up(n);放在后面我知道是从n开始输出
但display_up(n);放在前面怎么是从１开始输出了

void display_up(int n){
if (n-- > 0){
display_up(n);
++n;
for (int i = 1;i <= n;++i)
cout << n << " ";
cout << endl;
}
return;
}
这个吧！反复调用display_up(n)；每次都使n减去1，当n为0那次，if为假，所以跳向执行++n，n为1，输出第一行。跟着继续执行到return，至此，程序回到display_up(n)处，这是n为1，在执行下一句，++n，n为2，在输出第2行，……

关键是每次调用函数本身时，都从红色部分断开，程序回记录一个断点，只有当下一次调用结束，再返回执行当前次。
你可以这样理解，每次调用函数本身，都要从头到尾运行函数体代码，如果中途被切断，表示当前次被暂停了。

如果你觉得我叙述还不清楚的话，就自己跟踪下，就可以发现程序执行的顺序了。

简单啊.看以下代码
void display_up(int n)
{
if (n-- > 0){
display_up(n);
++n;
for (int i = 1;i <= n;++i)
cout << n << " ";
cout << endl;
}
return;
}
void display_down(int n){
if (n > 0){
for (int i = 1;i <= n;++i)
cout << n << " ";
cout << endl;
display_down(--n);
}
return;
}