确实，初学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);
}
