新微赢技术网

标题: 关于递归的问题.. [打印本页]

作者: 绝对标致 时间: 2009-11-3 03:03
标题: 关于递归的问题..
#include<iostream.h>
void print(int w)
{for(int i=1;i<=w;i++)
{for (int j=1;j<=i;j++)
cout<<i<<" ";
cout<<endl;
}
}
void main()
{print(5);}
运行后显示：1
2 2
3 3 3
4 4 4 4
5 5 5 5 5

现在要把print函数写成递归函数...是课本上的习题...本人实在想不出来...望高手指教..谢谢啦

作者: ︶ㄣ帅々︷` 时间: 2009-11-3 03:03
void print( int w )
{
if( w == 1 ) {
cout << w << endl;
}
else {
print( w - 1 );
for( int j = 1; j <= w; j++ )
cout << w << ' ';
cout << endl;
}
}

作者: 假tp老tp练 时间: 2009-11-3 03:03
void print(int n){
if (n > 0){
print(n-1);
for (int i = 0;i < n;++i)
cout << n << " ";
cout << endl;
}
}

作者: 灬☆爱你 时间: 2009-11-3 03:03
以下是引用aipb2007在2007-11-13 23:23:59的发言：

void print(int n){
if (n > 0){
print(n-1);
for (int i = 0;i < n;++i)
cout << n << " ";
cout << endl;
}
}
就是强

作者: 三弓厶 时间: 2009-11-3 03:03
void Print(int n,int m)
{
if(m==0)
{
return ;
}
if(n==0)
{
m--;
Print(m,m);
cout<<endl;
}
else
{
Print(n-1,m);
cout<<m<<" ";
}
}

作者: 毅歌 时间: 2009-11-3 03:03
谢谢各位高手啦

作者: ︶ぺ雨湮ㄣ 时间: 2009-11-3 03:03
....对递归的过程相当了解了！学习

欢迎光临新微赢技术网 (http://bbs.weiying.cn/)