C语言/C++常见习题问答集锦(六十四) 之兔子繁殖(递归与非递归)

程序之美

1、C语言，计算1乘以3×5*…乘n的积，并输出结果，n值由键盘接收。

#include<stdio.h>void main()
{int n, i;double s=1;scanf("%d", &n);for(i=1; i<=n; i += 2)s *= i;printf("%lf\n", s);}

运行结果：

2、兔子繁殖
假设有一对新生的兔子，从第三个月开始他们每个月月初都生一对兔子，新生的兔子从第三个月月初开始又每个月又生一对兔子。按此规律，并假定兔子没有死亡，n(n<=20)个月月末共有多少对兔子？
函数接口定义：
函数接口：
rabit(n)，n为第几个月
裁判测试程序样例：
n=int(input())
print(rabit(n))
输入样例1：
在这里给出一组输入。例如：

3
输出样例1：
在这里给出相应的输出。例如：

2
输入样例2：
在这里给出一组输入。例如：

5
输出样例2：
在这里给出相应的输出。例如：

#include<stdio.h>int rabit(int i)
{if(i==1) return 1;if(i==2) return 1;if (i > 2){return rabit(i-1) + rabit(i-2);}
}int main()
{int i, m, n;while (1){printf("please input n:");scanf("%d", &n);//输入要打印的斐波拉契数列的个数（从第一个数开始的）if (n <= 0){break;}printf("The Fibolacci is:");m = rabit(n);//调用Fibo函数printf("%d\n", m);}return 0;}

运行结果：

非递归：

#include<stdio.h>
int main()
{int a = 1,b = 1;//定义前两个数字int n = 0;int m = 0, i = 1;//定义所需变量while (1){printf("please input n:");scanf("%d", &n);if (n <= 0){break;}a = 1;b = 1;i = 1;printf("The Fibolicci is:\n");while (i < 3)//限定，前两个数字都是一{if (i == n){printf("%d\n", a);}i++;}//1,1, 2,3,5 8 13while ( i >= 3 && i <= n )//从第三个开始，每一个数字都是前两个数字之和{if (i == n){printf("%d\n", a + b);}m = b;b = a + b;       a = m;i ++;}}return 0;}

运行结果：

3、已知一个四位数x2y3,该数能被23整除，求此四位数。

#include<stdio.h>int main()
{for (int i = 1; i < 10; i++){for (int j = 0; j < 10; j++){if ((i*1000+2*100+j*10+3)%23==0){printf("%d\n", i * 1000 + 2 * 100 + j * 10 + 3);}}}return 0;
}

运行结果：

C语言/C++常见习题问答集锦(六十四) 之兔子繁殖(递归与非递归)相关推荐

C语言/C++常见习题问答集锦(六十五) 之彩票幸运星
C语言/C++常见习题问答集锦(六十五) 之彩票幸运星程序之美 1.L1-062 幸运彩票 (15 分) 彩票的号码有 6 位数字,若一张彩票的前 3 位上的数之和等于后 3 位上的数之和,则称这张 ...
C语言/C++常见习题问答集锦(七十四) 之裨补阙漏
C语言/C++常见习题问答集锦(七十四) 之裨补阙漏程序之美 1.编写一个函数,从num个字符串中找出最长的一个字符串,并通过形参指针max传回该串地址.(注意: 主函数中用****作为结束输入的标 ...
C语言/C++常见习题问答集锦(七十六)之玫瑰花寄语
C语言/C++常见习题问答集锦(七十六)之玫瑰花寄语程序之美在古希腊神话中,玫瑰花集爱与美于一身,既是美神的化身,又溶进了爱神的血液.可以说,在世界范围内,玫瑰是用来表达爱情的通用语言,形成了永不 ...
C语言/C++常见习题问答集锦(五十二) 之职工信息管理系统
C语言/C++常见习题问答集锦(五十二) 之职工信息管理系统程序之美用C语言,职工信息管理系统具体要求 1.基本信息:如工号.姓名.性别.年龄.学历.住址.电话号码.工资等. 2.各职工信息用结构 ...
C语言/C++常见习题问答集锦[八十三]之数据结构顺序表(operand types are error: no match for “operator==“)
C语言/C++常见习题问答集锦[八十三]之数据结构顺序表{operand types are error: no match for "operator=="} 程序之美前言主 ...
C语言/C++常见习题问答集锦(四十三) 之持之以恒
C语言/C++常见习题问答集锦(四十三) 之持之以恒程序之美 1.C语言计算1-1/3+1/5-1/7+1-+1/101 #include<stdio.h> int main(){int ...
C语言/C++常见习题问答集锦之哆啦A梦
C语言/C++常见习题问答集锦之哆啦A梦程序之美前言主体运行效果代码示例逻辑分析初始化绘制流程资源释放结束语程序之美前言还记得儿时的哆啦A梦(机器猫)么?每逢周末,就会急匆匆 ...
C语言/C++常见习题问答集锦(八十一)之学生信息与排序
C语言/C++常见习题问答集锦(八十一)之学生信息与排序程序之美 1.下面主函数调用函数SortString()按奥运会参赛国国名在字典中的顺序对其入场次序进行排序 #include <std ...
C语言/C++常见习题问答集锦(十八)烟花程序为什么不能放烟花(亲测解决，与大家分享)
C语言/C++常见习题问答集锦(十八)烟花程序为什么不能放烟花程序之美在网上看到了个烟花程序,是C语言版本的,代码在文章结尾,看到很多小伙伴在询问为啥字播放完了,放不出来烟花,我进行了下验证,发现 ...

C语言/C++常见习题问答集锦(六十四) 之兔子繁殖(递归与非递归)

C语言/C++常见习题问答集锦(六十四) 之兔子繁殖(递归与非递归)

程序之美

C语言/C++常见习题问答集锦(六十四) 之兔子繁殖(递归与非递归)相关推荐

最新文章

热门文章