27、函数递归相关练习20240211

使用递归实现n!

请使用递归实现0-n的和

请使用递归实现斐波那契

请使用递归实现二进制转换

请递归实现计算各个位数字之和

请递归实现计算各个位数字的乘积

请使用递归实现单词逆置。

代码：

#include<stdlib.h>
#include<string.h>
#include<stdio.h>
int Factorial(int element)
{
	if(0==element)
		return 1;
	return element*Factorial(element-1);
}
int sub_sum(int element)
{
	if(!element)
		return 0;
	return element+sub_sum(element-1);
}
int Fibonacci(int element)
{
	if(element<=1)
		return element;
	return Fibonacci(element-1)+Fibonacci(element-2);
}
void binary(int element)
{
	if(element==0)
		return;
	binary(element/2);
	printf("%d",element%2);
}
int Sum_bit(int element)
{
	if(element==0)
		return 0;
	return element%10+Sum_bit(element/10);
}
int Pro_bit(int element)
{
	if(element==0)
		return 1;
	return element%10*Pro_bit(element/10);
}
void inversion(char *p,int low,int high)
{
	if(low<high)
	{
		char t=*(p+low);
		*(p+low)=*(p+high);
		*(p+high)=t;
		inversion(p,low+1,high-1);
	}
	else
		return;
}
int main(int argc, const char *argv[])
{
/*	int element;
	printf("please enter element:");
	scanf("%d",&element);
	int num=Factorial(element);//计算n！
	printf("%d\n",num);
	
	int num=sub_sum(element);//计算0-n的和
	printf("%d\n",num);

	int num=Fibonacci(element);//斐波那契数列
	printf("斐波那契数列第%d项为: %d\n",element,num);

	binary(element);//二进制转换
	puts("");

	int sum=Sum_bit(element);//各位数字和
	printf("%d\n",sum);

	int num=Pro_bit(element);//各位数字乘积
	printf("%d\n",num);
*/
	char str[20]="";
	printf("please enter str:");
	gets(str);
	int len=strlen(str);
	inversion(str,0,len-1);//单词逆置
	puts(str);
	return 0;
}

运行：