① c语言编程:用递归实现计算n!。
算递归最好用double类型，否则很容易溢出。
#include<stdio.h>
double fact(double x)
{
if(x==0)
return 1;
else
return fact(x-1) * x;
}
int main()
{
int x;
scanf("%d", &x);
printf("%f", fact(x));
return 0;
}
② C语言用递归方法求n阶勒让德多项式的值
代码：
#include<stdio.h>
#include<stdlib.h>
double polya(n,x);
int main()
{
int x,n;
scanf("%d%d",&n,&x);
printf("%.2f ",polya(n,x));
return 0;
}
double polya(int n,int x)
{
double y;
if(n==0)
y=1;
if(n==1)
y=x;
if(n>1)
y=((2*n-1)*x*polya(n-1,x)-(n-1)*polya(n-2,x))/n;
return y;
}
运行结果：
(2)c语言用递归法求n扩展阅读：
return
C++的关键字，它提供了终止函数执行的一种方式。当return语句提供了一个值时，这个值就成为函数的返回值.
说到return,有必要提及主函数的定义,下面是从网络上找到的资料,好好消化吧,对了解主函数中返回值的理解有很大的帮助.
很多人甚至市面上的一些书籍，都使用了void main()，其实这是错误的。C/C++中从来没有定义过void main()。
C++之父Bjarne Stroustrup在他的主页上的FAQ中明确地写着The definition void main(){/*...*/}is not and never has been C++,
nor has it even been C.（void main()从来就不存在于C++或者C）。下面我分别说一下C和C++标准中对main函数的定义。
1.C
在C89中，main()是可以接受的。Brian W.Kernighan和Dennis M.Ritchie的经典巨着The C programming Language 2e（《C程序设计语言第二版》）用的就是main()。不过在最新的C99标准中，只有以下两种定义方式是正确的：
int main(void)
int main(int argc,char*argv[])
（参考资料：ISO/IEC 9899:1999(E)Programming languages—C 5.1.2.2.1 Program startup）
当然，我们也可以做一点小小的改动。例如：char*argv[]可以写成char**argv；argv和argc可以改成别的变量名（如intval和charval），不过一定要符合变量的命名规则。
如果不需要从命令行中获取参数，请用int main(void)；否则请用int main(int argc,char*argv[])。
main函数的返回值类型必须是int，这样返回值才能传递给程序的激活者（如操作系统）。
如果main函数的最后没有写return语句的话，C99规定编译器要自动在生成的目标文件中（如exe文件）加入return 0;，表示程序正常退出。不过，我还是建议你最好在main函数的最后加上return语句，虽然没有这个必要，但这是一个好的习惯。
注意，vc6不会在目标文件中加入return 0;，大概是因为vc6是98年的产品，所以才不支持这个特性。现在明白我为什么建议你最好加上return语句了吧！不过，gcc3.2（Linux下的C编译器）会在生成的目标文件中加入return 0;。
③ c语言用递归法求n!中的一个小步骤
这不是数学上的规定吗，0的阶乘等于1.就是为了这个。
④ C语言用递归法求N!
int math_n(int n)
{
if(n == 1)
return 1;
else
return n*math_n(--n);
}
⑤ C语言程序:用递归函数求n!
楼上的，也不说这么说，double的精度都已经到15了，unsigned long也只到10位，在unsigned long所能实现的范围内，double的精度当然能够胜任！~
不过递归效率较低，需要的话也可以用下“记事本”方法来稍作改进的~
⑥ c语言用递归法计算n
longff(intn)//函数作用是计算N的阶乘
{
longf;
if(n<0)printf("n<0,inputerror");//n不能为负数
elseif(n==0||n==1)f=1;//这里使ff(0)和ff(1）等于1
elsef=ff(n-1)*n;//这里使ff(n)=n*ff(n-1),重要,因为当形参n=n-1时，ff(n-1)=ff(n-2)*（n-1)，所以这一步实际实现了n阶乘计算，即ff(n)=n*ff(n-1)=n*(n-1)*ff(n-2).....*ff(1)*ff(0)，因为ff(0)==ff(1)==1.所以ff(n)=n!实现。
return(f);
}
⑦ c语言用递归法求n翻译
long ff(int n) //函数作用是计算N的阶乘
{
long f;
if(n<0)printf("n<0,input error");//n不能为负数
else if(n==0||n==1)f=1;//这里使ff(0)和ff(1）等于1
else f=ff(n-1)*n;//这里使ff(n) = n * ff(n-1),重要,因为当形参n = n-1时，ff(n-1) = ff(n-2) * （n-1)，所以这一步实际实现了n阶乘计算，即ff(n) = n * ff(n-1) = n * (n-1) * ff(n-2).....*ff(1) *ff(0)，因为ff(0) == ff(1) == 1.所以ff(n) = n!实现。
return(f);
}
⑧ 应用递归方法求n！（c语言）
#include<stdio.h>
longfac(intnum);
intmain(void)
{
intnum;
printf("输入一个正整数：");
scanf("%d",&num);
printf("%d的阶乘是：%d",num,fac(num));
return0;
}
longfac(intnum)
{
longresult;
if(num<2)
return1;
else
returnnum*fac(num-1);
}
⑨ C语言 用递归方法求X的n次方
#include<stdio.h>
intpower(intx,intn)
{
if(n==0)
return1;
elseif(n%2==1)
returnx*power(x,n-1);
else{
inty=power(x,n/2);
returny*y;
}
}
intmain()
{
inta,b,c;
printf("enter x and n:");
setvbuf(stdout,NULL,_IONBF,0);
scanf("%d%d",&a,&b);
c=power(a,b);
printf("结果为%d",c);
return0;
}
(9)c语言用递归法求n扩展阅读
#include<stdio.h>
double power(double x,int n);
main()
{
double x;
int n;
printf("Input x,n:");
scanf("%lf,%d",&x,&n);
printf("%.2lf",power(x,n));
}
double power(double x,int n)
{
double a=1.0;
int i;
for(i=1;i<=n;i++)
a*=x;
return a;
}
⑩ 在C语言中 用递归法求n!
后面的getch()再接受一个字符,就退出文件............
因为当你直接从exe文件打开的话,后面是没有
press any key to continue这些字样的
它会直接退出,所以看不到结果
getch()这里起到一个暂停的作用