| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1189 人关注过本帖
标题:C语言递归程序
只看楼主 加入收藏
freshman42
Rank: 1
等 级:新手上路
威 望:1
帖 子:94
专家分:0
注 册:2005-12-4
收藏
 问题点数:0 回复次数:14 
C语言递归程序

请问你们能告诉我一些C语言的经典递归程序吗?

搜索更多相关主题的帖子: C语言 递归 
2005-12-04 18:07
fabio210
Rank: 1
等 级:新手上路
威 望:1
帖 子:58
专家分:0
注 册:2005-11-6
收藏
得分:0 
汉诺塔,fibonacci数列等等

2005-12-04 18:32
cherrysindow
Rank: 2
等 级:论坛游民
帖 子:124
专家分:10
注 册:2005-10-21
收藏
得分:0 
求阶乘

虽然我很普通,但是我很讲道理 如果我的问题冒犯了您 请不要生气 因为我是无意的
2005-12-04 22:26
球球
Rank: 6Rank: 6
等 级:贵宾
威 望:27
帖 子:1146
专家分:265
注 册:2005-11-28
收藏
得分:0 
/*fibonacci数列*/
#include<stdio.h>
void main()
{
int i;
int f[20]={1,1};
for(i=2;i<20;i++)
{
f[i]=f[i-2]+f[i-1];
}
for(i=0;i<20;i++)
{
if(i%5==0)
printf("\n");
printf("%12d",f[i]);
}
printf("\n");
}


好累
2005-12-05 20:30
球球
Rank: 6Rank: 6
等 级:贵宾
威 望:27
帖 子:1146
专家分:265
注 册:2005-11-28
收藏
得分:0 
/*阶梯回文*/
#include<stdio.h>
void main()
{
int i,j,k;
printf("1\n");
for(i=1;i<=4;i++)
{
for(j=1;j<=i;j++)
{
printf("%d",j);
}
for(k=i+1;k>=1;k--)
{
printf("%d",k);
}
printf("\n");
}
for(i=4;i>=1;i--)
{
for(j=1;j<=i;j++)
{
printf("%d",j);
}
for(k=i-1;k>=1;k--)
{
printf("%d",k);
}
printf("\n");
}
}

好累
2005-12-05 20:33
ヤ順祺冄繎ヤ
Rank: 8Rank: 8
等 级:贵宾
威 望:42
帖 子:3032
专家分:0
注 册:2005-11-9
收藏
得分:0 

求阶乘的也是个典型的递归程序..在网上找一下

2005-12-06 12:02
fabio210
Rank: 1
等 级:新手上路
威 望:1
帖 子:58
专家分:0
注 册:2005-11-6
收藏
得分:0 
以下是引用球球在2005-12-5 20:30:00的发言:
/*fibonacci数列*/
#include<stdio.h>
void main()
{
int i;
int f[20]={1,1};
for(i=2;i<20;i++)
{
f[i]=f[i-2]+f[i-1];
}
for(i=0;i<20;i++)
{
if(i%5==0)
printf("\n");
printf("%12d",f[i]);
}
printf("\n");
}

楼主是问的递归的,你的这种方法就失去了递归的意义了


2005-12-06 12:57
fabio210
Rank: 1
等 级:新手上路
威 望:1
帖 子:58
专家分:0
注 册:2005-11-6
收藏
得分:0 
/*fibonacci数列*/
#include<stdio.h>
int fab(int n)
{
if(n==1) return 1;
if(n==2) return 1;
else return fab(n-1)+fab(n-2);
}
main()
{
int n;
scanf("%d",&n);
printf("%d",fab(n));
getch();
}

2005-12-06 13:00
ld820903
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2005-12-2
收藏
得分:0 
#include<stdio.h>
#include<string.h>
void main()
{
int n;
scanf("%d",&n);
printf("%d ",f(n));
getch();
}
int f(int k)
{
if(k==1)
return 1;
else
return k*f(k-1);
}

几乎一样好。。
2005-12-06 16:54
李建伟1289
Rank: 1
等 级:新手上路
帖 子:31
专家分:0
注 册:2005-11-12
收藏
得分:0 
[分享]
我对递归的看法是把它当做一个数列理解,如果你对求数列的递推法有很深的理解那么递归问题不会不懂的,

江湖中人向来都是不鸣则已,一鸣惊人。总有一天我要下天山,威振武林!
2005-12-08 09:44
快速回复:C语言递归程序
数据加载中...
 
   



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

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