摘要: Description 求阶乘,采用递归的方法,你会写吗? Input 多组测试数据,首先输入整数T表示组数 然后每一组在一行输入一个整数n( 1 <= n <= 10) Output 对于每组数据输出一行,值为n的阶乘 阅读全文
posted @ 2018-12-17 17:46 MichaelCecil 阅读(1517) 评论(0) 推荐(0) 编辑
摘要: Description 下面程序中"____ N ____"是根据程序功能需要填充部分,请完成程序填充(注意:不得加行、减行、加句、减句,否则后果自负)。 该程序功能:数列的第1、2项均为1,此后各项值均为该项前二项之和。计算数列第30项的值。 #include long f(int n); void main() { printf("%ld\n",_____1____); } long f(int n) { if(_______2______) return 1; else return ______3_____; } Input 无 Output 数列第30项的值。 阅读全文
posted @ 2018-12-17 17:40 MichaelCecil 阅读(1323) 评论(0) 推荐(0) 编辑
摘要: Description 下面程序中“/ ***** N ***** /”的下一行中有错误,请改正(注意:不得加行、减行、加句、减句,否则后果自负)。 该程序功能:用递归法将一个六位整数n转换成字符串,例如输入123456,应输出字符串"123456"。 #include void itoa(long i,char *s) { if(i==0) return; /****** 1 ******/ *s = '1'+i%10; itoa(i/10,s-1); } void main() { long n; char str[7]=""; scanf("%ld",&n); /****** 2 ******/ itoa(n,str+6); printf("%s",str); } Input 输入一个六位正整数n。 Output 把该整数转换成对应字符串。 阅读全文
posted @ 2018-12-17 17:34 MichaelCecil 阅读(1172) 评论(0) 推荐(0) 编辑
摘要: Description 有n个人坐在一起,问第n个人多少岁?他说比第n-1个人大m岁。问第n-1个人岁数,他说比第n-2个人大m岁。问第n-2个人,又说比第n-3人大m岁。......最后问第一个人,他说是K岁。请问第n个人多大? (可递归函数实现) Input 多组测试数据 每组一行 分别输入3个整数 n, m 和k Output 输出第n个人的岁数 阅读全文
posted @ 2018-12-17 16:54 MichaelCecil 阅读(1364) 评论(0) 推荐(0) 编辑
摘要: Description 汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。三根柱子分别标为a, b, c,所有圆盘最初都放在柱子a上,要求最后都放在柱子c上,借助柱子b. Input 输入圆盘数n( 1 <= n <= 10) Output 按照示例输出搬盘子的过程,每次搬动输出一行 阅读全文
posted @ 2018-12-17 16:21 MichaelCecil 阅读(2099) 评论(0) 推荐(0) 编辑