c语言递归函数

Question

若在main函数中调用hanoi(3,'A','B','c')运行结果
void move（char getone,char putone)
{printf("%c-->%c\n",getone,putone);
}
void hanoi(int n,char one, char two,char three)
{if(n==1）move（one,three);
else
{ hanoi(n-1,one,three,two);
move(one,three);
hanoi(n-1,two,one,three);
}
}
结果是：
A-->C
A-->B
C-->B
A-->C
B-->A
B-->C
A-->C
这个是怎么得到的啊，递归的头都晕了，能不能帮忙把过程写出来，越清楚越好！！！！

Answer 1

　　递归函数：
　　编程语言中，函数Func(Type a,……)直接或间接调用函数本身，则该函数称为递归函数。递归函数不能定义为内联函数。
　　在数学上，关于递归函数的定义如下：对于某一函数f(x)，其定义域是集合A，那么若对于A集合中的某一个值X0，其函数值f(x0)由f(f(x0))决定，那么就称f(x)为递归函数。
　　函数介绍：
　　在数理逻辑和计算机科学中，递归函数或μ-递归函数是一类从自然数到自然数的函数，它是在某种直觉意义上是"可计算的" 。事实上，在可计算性理论中证明了递归函数精确的是图灵机的可计算函数。递归函数有关于原始递归函数，并且它们的归纳定义(见下)建造在原始递归函数之上。但是，不是所有递归函数都是原始递归函数 — 最著名的这种函数是阿克曼函数。
　　其他等价的函数类是λ-递归函数和马尔可夫算法可计算的函数。
　　例子：

　　//代码1
　　void func()
　　{
　　//...
　　if(...)
　　func();
　　else
　　//...
　　}
　　条件：
　　一个含直接或间接调用本函数语句的函数被称之为递归函数，在上面的例子中能够看出，它必须满足以下两个条件：
　　1） 在每一次调用自己时，必须是（在某种意义上）更接近于解；
　　2） 必须有一个终止处理或计算的准则。
　　梵塔的递归函数：
　　//C
　　void hanoi(int n,char x,char y,char z)
　　{
　　if(n==1)
　　move(x,1,z);
　　else
　　{
　　hanoi(n-1,x,z,y);
　　move(x,n,z);
　　hanoi(n-1,y,x,z);
　　}
　　}

Answer 2

递归求
阶乘
的吧,不过你写的有问题，函数既然接受
形参
n，在函数里就不用再读取了；而且函数返回的是long类型，应该
强制转换
返回值
。

Answer 3

这样吧,你不要管什么递归,你自己想一下,不用递归,怎么解这个问题,最后得出的思路肯定就恰好是递归的过程

Answer 4

这个是要用图来说明的…一画图什么都明白了
对于递归，我打个比方吧！
就像一根缠绕着的铁链，知道从第一个环就能解开，但是现在只能拿到最后一个环，所以就必须从最后一个环顺着链条往头找，直到找到第一个，就相当于找到递归的跳出条件了
例子不是很恰当
不明白的话，留言，一定给你讲清楚…留言比回

Answer 5

这是道汉诺塔的题目

hanoi(n-1,one,three,two);
move(one,three);
hanoi(n-1,two,one,three);
意思是说

1）如果我把上面的 n-1个元素放到第二个柱子上
2）那么我就可以把最下面的棋子放到第三个柱子上
3）然后我再把第二个柱子上的n-1个棋放到第三个柱子上

第二个参数是源地址，第四个参数是目标地址，第三个参数是暂存地址。