重庆分公司,新征程启航
为企业提供网站建设、域名注册、服务器等服务
确实,初学C的时候,汉诺塔的递归看起来确实是比较神奇的程序。
创新互联是一家集网站建设,玉龙企业网站建设,玉龙品牌网站建设,网站定制,玉龙网站建设报价,网络营销,网络优化,玉龙网站推广为一体的创新建站企业,帮助传统企业提升企业形象加强企业竞争力。可充分满足这一群体相比中小企业更为丰富、高端、多元的互联网需求。同时我们时刻保持专业、时尚、前沿,时刻以成就客户成长自我,坚持不断学习、思考、沉淀、净化自己,让我们为更多的企业打造出实用型网站。
其中主要就在hanoi 这个递归函数,传的参数里面有一个n 代表是几层递归。
如果n=1 代表只有一个,move(one,three); 就是把第一个移到第三个就行了。否则
第一个柱子上有n个(n1) 要移到第三个。需要把上面的n-1个移到第二个,最下面的一个移到第三个,再把第二个柱子上的n-1个移到第三个。 要这三个步骤。
其中,第一个,和第三个步骤,和本身其实是一样的。
就是把n-1个移到第二个,注意hanoi的参数
/* 定义hanoi函数,将n个盘从one座借助two座,移到three座 */
two 即第二个参数,这是表示用来借助的
就假设n=2 吧 hanoi(2,'A','B','C'); 变成了
hanoi(1,A,C,B); //这个代表A座上有一块,需要借助C座,移到B座
A---C
hanoi(1,B,A,C); //这个代表B座上有一块,需要借助A座,移到C座
最后会输出
A--B
A--C
B--C
假设n=3 hanoi(3,'A','B','C');
hanoi(2,A,C,B); //这个代表A座上有两块,需要借助C座,移到B座
A---C
hanoi(2,B,A,C); //这个代表B座上有两块,需要借助A座,移到C座
A座上有两块,需要借助C座,移到B座 会输出
A--C
A--B
C--B
B座上有两块,需要借助A座,移到C座 会输出
B--A
B--C
A--C
1、打开VC6.0软件,新建一个C语言的项目:
2、接下来编写主程序,首先定义用来求阶乘的递归函数以及主函数。在main函数里定义变量sum求和,调用递归函数fact(),并将返回值赋予sum,最后使用printf打印sum的结果,主程序就编写完了:
3、最后运行程序,观察输出的结果。以上就是C语言使用递归求阶乘的写法:
相当于循环,要有判断条件,传递进去的参数要变化,满足条件调用自身,不满足条件就开始一层一层返回。简单例子:
int
f(int
i){
int
sum=0;
if(i0)
sum+=f(i-1);
return
sum;
}
main(){
int
a=10;
printf("%d",f(a));
}
没有递归,你把自己想的太高端了
先执行fun(d)也就是fun(1)
d=5,d=d+p=5+1=6
打印了6
然后执行fun(a+fun(d))=fun(3+6)=fun(9)
d=6,d=d+p=6+9=15
打印了15
最后打印fun(a+fun(d))
等于15
是递归循环的错误: y= n + y( n - 1 );
上式是错的!调用函数可以放到主函数后面,那没关系的!我自己写了一个程序,如下:
#includestdio.h
int total(int n)
{if(n==1)
return(1);
else
return(n+total(n-1));
}
main()
{int n,s;
scanf("%d",n);
s=total(n);
printf("sum(%d)=%d\n",n,s);
}