用递归函数求斐波那契数列的第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;
}