摘要：
题目描述 如下程序的功能是计算 Fibonacci数列的第n项。函数fib()是一个递归函数。请你改写该程序，计算第n项的同时，统计调用了多少次函数fib（包括main()对fib()的调用）。 解题思路： 共使用了多少次递归函数等同于调用次数，因此使用次数每次+1即为所求结果。 代码实现: 1 # 阅读全文
posted @ 2019-02-08 18:45
沅清的小窝
阅读(612)
评论(0)
推荐(0)
摘要：
题意描述： 输入n和n个整数，以与输入顺序相反的顺序输出这n个整数。要求不使用数组，而使用递归函数实现。 递归函数实现过程如下： void inverse(int n) { if(n >1) { (1) 读入一个整数，存入num; (2) 将后面的n-1个数逆序输出: inverse(n-1); ( 阅读全文
posted @ 2019-02-08 16:44
沅清的小窝
阅读(950)
评论(0)
推荐(0)
摘要：
题意描述： 如上图所示，由正整数1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结 点（编号是1 的结点）都有一条唯一的路径，比如从10 到根结点的路径是(10, 5, 2, 1)， 从4 到根结点的路径是(4, 2, 1)，从该结点到根结点的路径上的所有结点称为该结点的祖先。现在 阅读全文
posted @ 2019-02-08 16:10
沅清的小窝
阅读(289)
评论(0)
推荐(0)
摘要：
题意分析：输入一个正整数，输出该数的数根。数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如，对于24来说，把2和4相加得到6，由于6是一位数，因此6是24的 阅读全文
posted @ 2019-02-08 15:50
沅清的小窝
阅读(367)
评论(0)
推荐(0)
摘要：
题意分析：从键盘输入一个整数n(1≤n≤9),打印出指定的数字图形。要求在程序中定义并调用如下函数：PrintSpace(m)用来输出m个空格；PrintDigit(m)来输出一行中的数字串"12...m...21"（该行中的最大数字是m）。函数原型如下： void PrintDigit(int m 阅读全文
posted @ 2019-02-08 14:12
沅清的小窝
阅读(1361)
评论(0)
推荐(0)
摘要：
题意分析：任取一个正整数，如果不是回文数，将该数与他的倒序数相加，若其和不是回文数，则重复上述步骤，一直到获得回文数为止。写求一个整数的逆序数的函数inverse()。 解题思路：先编写逆序数函数，在主函数里写下循环回文数猜想，并输出变换过程中得到的数值，两个数用空格隔开。 代码实现： 易错分析： 阅读全文
posted @ 2019-02-08 13:41
沅清的小窝
阅读(206)
评论(0)
推荐(0)
浙公网安备 33010602011771号