| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1188 人关注过本帖
标题:求递归程序
只看楼主 加入收藏
流星雨
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:JAVA风暴
等 级:版主
威 望:43
帖 子:1854
专家分:1868
注 册:2004-5-30
结帖率:56.76%
收藏
 问题点数:0 回复次数:11 
求递归程序

按照函数原形语句“void p(int n);编写一个递归函数显示如下图形,此图形是n=5的情况!

1

22

333

4444

55555

写了几次,可能是我递归“归”错了位,还是大家帮我写出来吧,谢了!

搜索更多相关主题的帖子: 递归 
2004-11-12 14:51
live41
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:67
帖 子:12442
专家分:0
注 册:2004-7-22
收藏
得分:0 

#include<iostream.h>

void p(int n) { if(n!=0) p(--n); for(int i=n; i>0; i--) cout<<n; cout<<endl; }

void main() { int n; cin>>n; p(n); }

2004-11-12 15:55
三少爷
Rank: 1
等 级:新手上路
帖 子:192
专家分:0
注 册:2004-4-29
收藏
得分:0 

说实话,现在对递归还不是了解地很透彻

不过偶喜欢 递归切返 这个名词儿。


2004-11-12 19:10
live41
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:67
帖 子:12442
专家分:0
注 册:2004-7-22
收藏
得分:0 
我2楼的代码其实还没好,你看着改一下吧。
2004-11-12 21:30
corrupt
Rank: 2
等 级:新手上路
威 望:3
帖 子:535
专家分:0
注 册:2004-9-29
收藏
得分:0 

这还不简单 p(n) ——》p(n+1)

就好了!!


2004-11-12 22:12
live41
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:67
帖 子:12442
专家分:0
注 册:2004-7-22
收藏
得分:0 
这是外部取巧,我觉得内部应该可以变回来的。
2004-11-12 22:38
三少爷
Rank: 1
等 级:新手上路
帖 子:192
专家分:0
注 册:2004-4-29
收藏
得分:0 

在下觉得其实外部内部也没啥区别,只要真正递归开始的时候传递的实参是5就可以了

这样在 切返 时 参数n的值才能回溯到5并打印出来。


2004-11-12 23:08
Knocker
Rank: 8Rank: 8
等 级:贵宾
威 望:47
帖 子:10454
专家分:603
注 册:2004-6-1
收藏
得分:0 

void p(int a) { int temp;

if(a==1)printf("%d\n",a); else { p(a-1); temp=a; while(temp) { printf("%d",a); temp--; } printf("\n"); } }

嘿嘿


九洲方除百尺冰,映秀又遭蛮牛耕。汽笛嘶鸣国旗半,哀伤尽处是重生。     -老K
治国就是治吏。礼义廉耻,国之四维。四维不张,国之不国。   -毛泽东
2004-11-12 23:19
lcf
Rank: 1
等 级:新手上路
帖 子:61
专家分:0
注 册:2004-10-10
收藏
得分:0 

请问一下 楼上 那位,你的 “ 点这里” 的链接是怎么 做出来的,有意思哦

大家 分享 一下撒

2004-11-13 14:19
wwuuwu
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2005-11-19
收藏
得分:0 
我这也有一道:
设计输出如下形式数值的算法:
1
1 2
1 2 3
1 2 3 4
1 2 3 4 5
. . . . . .
. . . . . .
. . . . . .
1 2 3 4 5.......n

我是这样做的:
void Print(int count)
{
if(count==0)
return;
else
{
Print(count-1);
for(int i=1;i<=count;i++)
cout<<i<<" ";
cout<<"\n";
}
}
但总觉得里面的for循环语句可以再用一个递归,但我又不知道在怎么写下去,
请各位指教一下如何改写?

[此贴子已经被作者于2005-11-19 19:54:15编辑过]

2005-11-19 19:50
快速回复:求递归程序
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.032378 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved