2.12作业

程序代码：

#include
#include
#include

//递归实现n!
int n(int element)
{
	if(0==element)
		return 1;
	return element*n(element-1);
}


//递归实现0-n的和
int sub_sum(int element)
{
	if(0==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

运行结果：