程设设计基础第七周

用递归函数求斐波那契数列的第n项。
f（1）=1
f（2）=1
f ( n ) =f(n-1)+f(n-2), n=3,4,5,6…

输入：项数n
输出：输出一个正整数，若n为非正整数输出’ERROR’.
【输入输出要求】
输入：项数n
输出：输出一个正整数，若n为非正整数输出"ERROR".
【输入输出样例】
输入：
5
输出：
5
输入：
-1
输出：
ERROR

#include<stdio.h>

int fac(int n)
{
	if(n == 1 || n == 2)
	{
		return 1;
	}
	else
	{
		return fac(n - 1) + fac(n - 2);
	}
}

int main()
{
	int n;
	scanf("%d",&n);	
	if(n <= 0)
	{
		printf("ERROR");
	}
	else
	{
		int res = fac(n);
		printf("%d",res);
	}
	return 0;
}

用递归法将一个非负整数n转换成逆序的字符串。例如：输入483，应输出字符串"384"。n的位数不确定，可以是任位数的整数。
输入：输入非负整数n。（n的位数不超过int上限）
输出：输出一个字符串。

【输入输出样例】
输入：
483
输出：
384

注意，本题要实现整数转字符串。投机取巧不得分。

提示1：函数参考原型：
void myint2str(int a,char s[]，int k);
将a转换为逆序字符串后放在s中。注意末尾加结束符。k是s中当前可放置字符的下标。

提示2：递归思想 ，如果是1位数，tmp=a+'0'即是字符，存入s[k]，后面再放结束符，结束。如果不是一位数，获取个位数字，转换为字符，放入s[k];注意a=a/10去掉原个位，还是一个整数转字符串的问题，可以递归了。

用递归法将一个非负整数n转换成逆序的字符串。例如：输入483，应输出字符串"384"。n的位数不确定，可以是任位数的整数。
输入：输入非负整数n。（n的位数不超过int上限）
输出：输出一个字符串。

【输入输出样例】
输入：
483
输出：
384

注意，本题要实现整数转字符串。投机取巧不得分。

提示1：函数参考原型：
void myint2str(int a,char s[]，int k);
将a转换为逆序字符串后放在s中。注意末尾加结束符。k是s中当前可放置字符的下标。

提示2：递归思想 ，如果是1位数，tmp=a+'0'即是字符，存入s[k]，后面再放结束符，结束。如果不是一位数，获取个位数字，转换为字符，放入s[k];注意a=a/10去掉原个位，还是一个整数转字符串的问题，可以递归了。

#include<stdio.h>

void myint2str(int a,char s[],int k)
{
	int t = a / 10;
	// 此时只有一个数字了 
	if(t == 0)
	{
		s[k] = '0' + a;
		return;
	}
	int t1 = a % 10;
	s[k] = '0' + t1;
	// a / 10 表示 例如 112 / 10 = 11 
	myint2str(a / 10, s, k + 1);
}

int main()
{
	// int 型变量的取值范围为-2147483648～2147483647 ，32和64位机器
	// 所以 s最大的长度为 10 
	char s[10] = {'\0'}; 
	int a;
	scanf("%d",&a);
	myint2str(a,s,0);
	printf("%s",s);
	return 0;
}

题目内容：
编写函数，递归求两个整数的最大公因数。编写主函数，输入两个整数，调用函数求最大公因数，在主函数中输出。
输入：两个正整数。
输出：一个整数。
输入输出样例：
输入：
24 42
输出：
6

#include<stdio.h>
int gcd(int n1,int n2)
{
	// 辗转相除法 
	int min = n1 > n2 ? n2 : n1;
	int max = n1 > n2 ? n1 : n2;
	int temp = max % min;
	if(temp == 0)
	{
		return min;
	}
	else
	{
		return gcd(max % min, min);
	}
}
int main()
{
	int n1, n2;
	scanf("%d%d",&n1,&n2);
	int res = gcd(n1,n2);
	printf("%d",res);
	return 0;
}