递归法求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("结果为:%f\n",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!=%15d\n",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=%d\n",result);
}