鱼C论坛

 找回密码
 立即注册
查看: 2910|回复: 3

求Hanoi的递归程序代码

[复制链接]
发表于 2012-4-2 08:28:58 From FishC Mobile | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 swjqwe 于 2012-4-2 08:36 编辑

递归理解不了,请求指点!望给个简单的递归程序!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2012-4-2 09:13:16 | 显示全部楼层
看小甲鱼 C 视频
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2012-4-2 12:48:06 | 显示全部楼层
http://bbs.fishc.com/thread-16028-1-1.html这个是比较简单的递归
http://bbs.fishc.com/thread-15588-1-4.html这个是比较难的
后面都有解释。
或者楼主去看看小甲鱼的视频,讲的很清楚的!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2012-4-3 20:38:46 | 显示全部楼层
//求n!
#include <stdio.h>
int f(int n);
int main()
{
        int n,s;
        scanf("%d",&n);
        s=f(n);
        printf("%d\n",s);
        return 0;
}
int f(int n)
{
        if(n==0||n==1) return 1;
        else return n*f(n-1);
}
我认为递归类似于高中学的数列,上述问题类似于:当n为1或0时a1=a0=1;当n>1时,an=a(n-1)*n;
f(n)相当于an,主要是逻辑上的表达。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 15:36

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表