寒假作业：2024/2/11

作业1：使用递归实现n!

代码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int fun(int n)
{
	if(0==n){
		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 sum=fun(n);
	printf("n!=%d\n",sum);
	return 0;
}

效果图：

作业2：使用递归实现0-n的和

代码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int fun(int n)
{
	if(0==n){
		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;
}

效果图：

作业3：使用递归实现斐波那契

代码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int fun(int n)
{
	if(n<=2){
		return 1;
	}else{
		return fun(n-1)+fun(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("%-4d",fun(i));
	}
	puts("");
	return 0;
}

效果图：

作业4：使用递归实现二进制转换

代码：

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

效果图：

作业5：使用递归实现各个位数字之和

代码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int fun(int n)
{
	if(0==n){
		return 0;
	}else{
		return n%10+fun(n/10);
	}
}
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;
}

效果图：

作业6：使用递归实现各个位数字的乘积

代码：

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

效果图：

作业7：使用递归实现单词逆置

代码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
void fun(char *p,int low,int high)
{
	if(low>=high){
		return;
	}else{
		char t=*(p+low);
		*(p+low)=*(p+high);
		*(p+high)=t;
		fun(p,low+1,high-1);
	}
}
int main(int argc, const char *argv[])
{
	char str[20]="";
	printf("please enter str:");
	gets(str);
	int len=strlen(str);
	fun(str,0,len-1);
	puts(str);
	return 0;
}

效果图：