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("结果为：%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);
}