求n!
程序如下：
#include<stdio.h>
void main()
{
    long int fac(int n);
    int n;
    scanf("%d",&n);
    printf("%ld",fac(n));
}
long int fac(int n)
{
    long int c;
    if(n==1)
        c=1;
    else
                c=fac(n-1)*n;
    return(c);
}

我觉得算法上面，程序也可以改成：
#include<stdio.h>
void main()
{
    long int fac(int n);
    int n;
    scanf("%d",&n);
    printf("%ld",fac(n));
}
long int fac(int n)
{
    long int c;
    if(n==1)
        c=1;
    else
    {
        c++;
        c=fac(n-1)*c;
    }
    return(c);
}

但是我自己改的程序运行结果是错误的，是不是因为C语言函数递归调用里面规定递归的这个公式只能出现与递归次数n相关的值或函数，而不能出现其他变量(比如c),因为函数的递归调用只能调用与n相关的值或函数（即只能调用与被调用函数有关的值）？

[ 本帖最后由 killah 于 2013-3-3 21:04 编辑 ]

。

我怕我理解的不对发上来问问。。。

哥们 我真的不理解你定义c有什么用int main()
 {
     long int fac(int n);
     int n;
     scanf("%d",&n);
     printf("%ld",fac(n));
     return 0;
 }
 long int fac(int n)
 {

     if(n==1)
         return 1;
     else
         return fac(n-1)*n;

 }
这样不就行了吗？

递归调用还是用函数好，定义时选择好的表达方式，正如5楼所说，定义的原则是变量越少越好，占用的内存空间越小越好。楼主好好理解，祝您成功！

我明白可以不用c的，就是想知道用c会出错的原因是否是因为是递归调用，只能调用函数本身以及函数涉及到的变量

首先你的递归本身就有问题
 c=fac(n-1)*c;
再说了 递归调用是一种特殊的嵌套调用，是某个函数调用自己，而不是另外一个函数。递归调用一种解决方案，一种是逻辑思想，就像汉诺塔问题一样，递归是一种思想，只不过在程序中，就是依靠函数嵌套这个特性来实现了。
函数调用自己你的函数里面有什么变量 你就可以用什么变量
递归调用本身就挺难得
我们只能尽量去学习这种思想

谢谢你的回答

呵呵 没事 大家一块学习