举例：用递归方法求n；
#include<stdio.h>
int main()
{
int n;
int y;
printf("input a integer number:");
scanf("%d",&n);
y=fac(n);
printf("%d!=%d\n",n,y);
return 0;
}
int fac(int n)
{
int f;
if(n<0)
printf("n<0,data error!");
else if(n==0||n==1)
f=1;
else
f=fac(n-1)*n;
return(f);
}
扩展资料：
return用法：
return返回一个数值的意思就是把return<表达式>后面表达式的值返回给调用他的函数。举个例子：
int sum(int i,int j)
{
return i+j;
printf("这个语句不会被执行，因为该子函数执行到上面的return语句就无条件结束了");
}
main()
{
int a=10,b=11,c;
c=sum(a,b);
printf("%d",c);
}
程序的输出为：
21
这个21从何而来呢main函数调用sum(a,b)函数时将a的值赋给i，b的值赋给j，上面说了return i+j;会计算i＋j的值也就是结果等于21，并将21带回给调用它的函数，即c=sum(a,b);相当于c=21，这个21就是由sum（a,b)中的return反回来的。
n的阶乘，就是从1开始乘到n,即1*2*3*...*(n-1)*n。
即n!=1*2*3*...*(n-1)*n。
而(n-1)!=1*2*3*...*(n-1)。
所以可以得出，n!=(n-1)! * n。
由这个概念，可以得出递归求阶乘函数fact的算法：
1 如果传入参数为0或1，返回1；
2 对于任意的n，返回n*fact(n-1)。
代码如下：
int fact(int n)
{
if(n == 0 || n == 1) return 1;
return n*(fact(n-1));
}
递归求阶乘
PS：我也是刚学，说的可能不是很好，希望对你有帮助！
调用函数fun,将10传递给函数，在第一个return中不停调用fun求得10*9*8*7*6*5*4*3*2 然后再将1传递给函数fun()，因为不满足n>1，所以执行return 1 语句，我是想问这里的return 1是返回到第一个return语句中还是主函数main？
是返回到第一个return语句中，因为它已经处理完了fun（1），所以就往上一层fun（2）了。递归的过程是：fun（1）的值回代给fun（2），fun（2）的值回代给fun（3）……直到求出fun（10）=3628800。
