![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归与递推
守仁之人
这个作者很懒,什么都没留下…
展开
-
【递归练习】汉诺塔问题
题目描述(Description):汉诺塔问题:设有三个塔座,依次命名为A,B,C。有n个直径不同的圆盘,由小到大依次编号为1,2,…,n。开始时,它们全部按递减的次序插在塔座A上。现要求按下列规则把n个圆盘按次序插放在C塔座上。(1)每次只能移动一个圆盘;(2)圆盘可以从任一个塔座上移到另一个塔座上;(3)任何时刻都不能把一个较大的圆盘压在较小的圆盘上。输入(Input):输入n(n<=20)输出(Output):输出移动过程示例输入(Sample Inp原创 2021-09-11 15:11:34 · 347 阅读 · 0 评论 -
【递归练习】递归函数2
题目描述(Description):一个蒟蒻在做信竞练习时,偶然发现一个递归函数w(a,b,c)有以下性质:如果a <= 0 or b <= 0 or c<=0就返回值1;如果a > 5 or b > 5 or c>5就返回w(5,5,5);如果a < b并且b < c 就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c);其它别的情况就返回w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1原创 2021-09-10 20:25:16 · 284 阅读 · 0 评论 -
【递归练习】递归函数1
题目描述(Description):考虑如下的3参数递归函数w(a, b, c):如果 a≤0 或 b≤0 或 c≤0,则 w(a, b, c)=1;如果 a>5 或 b>5 或 c>5,则 w(a,b,c)=w(5,5,5);如果 a < b 且 b < c,则 w(a, b, c) =w(a,b,c-1)+ w(a,b-1,c-1)-w(a,b-1,c);其他情况下:w(a, b, c)=w(a-1,b, c)+w(a-1,b-1, c)+w(a-1,b,c-原创 2021-09-10 20:19:44 · 703 阅读 · 0 评论 -
【递归练习】阿克曼函数
题目描述(Description):阿克曼(Ackmann)函数A(x,y)中,x,y定义域是非负整数。函数值定义为:请计算Ack(m,n)的结果。输入(Input):输入两个整数m,n。输出(Output):输出Ack(m,n)的计算结果示例输入(Sample Input):2 2示例输出(Sample Output):7示例程序:#include <iostream>using namespace std;int原创 2021-09-10 20:16:41 · 734 阅读 · 0 评论 -
【递归练习】倒序输出
题目描述(Description):依次输入一串字符,当读取到"!"时,将字符串倒序输出。输入(Input):输入一串以"!"结尾的字符。输出(Output):按要求输出倒序后的字符串。示例输入(Sample Input):gnad!示例输出(Sample Output):!dang示例程序:#include <iostream>#include <cstring>#include <cstdio>u原创 2021-09-10 20:13:12 · 367 阅读 · 0 评论