小弟70的智商自学递归一直不明白，恳请高手指点，主要是给我讲解一下参数是怎么传递的，以下面的程序举例
比如我调用hanoi(4,'A','B','C')时，我是这么理解的，当程序走到第10行时，开始函数调用，也就是说此时
n=4,a='A',b='B',c='C',经过第16行的判断之后，开始执行第20行，也就是说开始递归，小弟认为，n=4,a='A',b='B',c='C'
这些是函数体内的局部变量，那么执行20行的时候，其实参情况应该是hanoi(3,'A','C','B')，但事实证明不是，所以我想请问
这是为什么？参数到底是如何传递的？
恳请各位指点，正面回答问题，希望大家能给出有实质性的回答，在此谢过！！
1#include<stdio.h>
2void move(char,char);
3void hanoi(int,char,char,char);
4int main(void)
5{
6    int m;
7    printf("input the number of disks:");
8    scanf("%d",&m);
9    printf("The step to moving %d disks:\n",m);
10    hanoi(m,'A','B','C');
11    
12    return 0;
13}
14void hanoi(int n,char a,char b,char c)
15{
16    if(n==1)
17        move(a,c);
18    else
19    {    
20        hanoi(n-1,a,c,b);
21        move(a,c);
22        hanoi(n-1,b,a,c);
23    }
24}
25void move(char x,char y)
26{
27    printf("%c-->%c\n",x,y);
28}

本人最近也在学那个递归啊
呵呵  不知道自己智商是多少 可能不高吧 一直弄不明白啊

好难啊

虽然汉诺塔是经典的递归例子，但由于它传递的参数很多，不适合新手学习递归。
大家可以先理解下求阶乘的递归算法，就知道参数到底是怎么变化的。
PS：n！=n*(n-1)!
int f(n)
{
    if(n==1)return 1;
    return n*f(n-1);
}

递归方法可以简化程序设计的工作，但其效率较低，一般尽量不用。
以求n的阶乘为例，直接求是不可能的，但如果有人告诉我n-1的阶乘，那么我直接乘以n便可以求出结果，以此类推，直到找到一个出口，引发连锁反应，问题便可解决。
递归方法的参数必须为同一类型，具有一样的意义。
可以这样可理解，我是n，要我求n的阶乘，不好求，于是我告诉n-1：“你把n-1的阶乘给我算出来，我等着。”n-1的想法和我一样，于是n-1告诉n-2：“你把n-2的阶乘求出来，我等着。”以此类推，直到2告诉1：“你把1的阶乘求出来，我等着”。1便把自己告诉2。2等到1传回的1的阶乘，便求出2的阶乘传给3……直到n-1把n-1的阶乘传给n，n用得到的值（n-1）！*n，得到最终的结果。
这里“1”就是递归的出口。
想更好的了解递归，建议看看栈！