程序设计部分 函数的递归
文章平均质量分 74
程序设计部分 函数的递归
玛里苟斯
这个作者很懒,什么都没留下…
展开
-
程序设计部分 函数的递归 第1关:函数的递归
使用递归反向输出整数。有一个函数Reverse,它有一个参数n,存有一个非负整数。请在这个函数中,使用递归技巧反向输出n,输出占一行。原创 2024-08-06 14:50:46 · 380 阅读 · 0 评论 -
程序设计部分 函数的递归 第2关:用递归实现递推
使用递归计算裴波那契数列,编辑器中有一个函数Fib,它有一个参数n,存有一个正整数。请在此函数中求出数列中第n个数,并将其输出,占一行。原创 2024-08-06 16:37:09 · 351 阅读 · 0 评论 -
程序设计部分 函数的递归 第3关:使用递归模拟连续发生的动作
任务描述本关任务:将一个整数进行进制转换。相关知识汉诺塔问题这是一个经典的递归问题:有一根杆子上从下往上串着n个依次增大的盘子,请利用第二根杆子,将这些盘子移动到第三根杆子上。要求一次只能移动一个盘子,且大盘子不能放到小盘子上。对于这个问题,我们可以采用递归的方式来思考:先将上面n-1个碟子移动到第二个柱子上。然后将第n个碟子移动到第三个柱子上。最后将第二个柱子上的n-1个碟子移动到第三个柱子上。原创 2024-08-06 18:28:43 · 155 阅读 · 0 评论 -
程序设计部分 函数的递归 第4关:使用递归进行自动分析
任务描述本关任务:计算逆波兰表达式的值。相关知识放苹果问题把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?注意:5,1,1和1,5,1 是同一种分法。我们可以先假设有一个函数count(m,n)能告诉我们m个苹果放n个盘子有多少种放法,然后在此基础上进行分析:根据m和n之间的关系,可以分成以下两种情况来讨论:①. 如果m小于n,即苹果(m)数比盘子(n)数小,那么无论怎么放,总是会至少有n - m个空盘子。原创 2024-08-06 19:43:29 · 592 阅读 · 0 评论