C语言实现递归计算

递归法求n阶勒让德多项式

#include<stdio.h>
float fac(int n,int x)
{
float p;
if(n==0)
p=1;
else if(n==1)//注意双等于号
p=x;
else
p=((2*n-1)*x-fac((n-1),x)-(n-1)*fac((n-2),x))/n;
return(p);
}
void main()
{
int n,x;
float p;
printf("请分别输入阶数n和自变量x的值，用空格隔开：n");
scanf("%d %d",&n,&x);
p=fac(n,x);
printf("结果为：%fn",p);
}

递归法求阶乘

#include<stdio.h>
int fac(int n)
{
int f;
if(n==0||n==1)
f=1;
else
f=fac(n-1)*n;//自己调用自己的典型例子
return(f);
}
void main()
{
int n,y;
printf("输入一个正整数：n");
scanf("%d",&n);
y=fac(n);
printf("%d!=%15dn",n,y);
}

递归法求幂

#include<stdio.h>
int power(int base,int exponent)
{
int result=0;
if(exponent<1)
printf("指数小于1，请重新输入");
else if(exponent==1)
result=base;
else
result=base*power(base,(exponent-1));
return(result);
}
void main()
{
int a,b,result=0;
printf("输入底数和指数：n");
scanf("%d %d",&a,&b);
result=power(a,b);
printf("result=%dn",result);
}

最后

以上就是悲凉鸭子为你收集整理的C语言实现递归计算的全部内容，希望文章能够帮你解决C语言实现递归计算所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。