【无标题】

请使用递归实现n!

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
int fun(int n)
{
	if(n==0)
	{
		return 1;
	}
	else
	{
		return n*fun(n-1);
	}
}
int main(int argc, const char *argv[])
{
	int n;
	printf("please enter n:");
	scanf("%d",&n);
	int num=fun(n);
	printf("%d!=%d\n",n,num);
	return 0;
}

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

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
int fun(int n)
{
	if(n==0)
	{
		return 0;
	}
	else
	{
		return n+fun(n-1);
	}
}
int main(int argc, const char *argv[])
{
	int n;
	printf("please enter n:");
	scanf("%d",&n);
	int sum=fun(n);
	printf("sum=%d\n",sum);
	return 0;
}

请使用递归实现斐波那契

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int Fibonacci(int n)
{
	if(n==1 || n==2)
	{
		return 1;
	}
	else
	{
		return Fibonacci(n-1)+Fibonacci(n-2);
	}
}
int main(int argc, const char *argv[])
{
	int n;
	printf("please enter n:");
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		printf("%-5d",Fibonacci(i));
	}
	return 0;
}

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

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

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

请使用递  归实现计算单词逆置