- 博客(4)
- 收藏
- 关注
原创 递归-动态规划放苹果
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?以下每行均包含二个整数M和N,以空格分开。对输入的每组数据M和N,用一行输出相应的答案。5,1,1和1,5,1 是同一种分法。第一行是测试数据的数目T。
2023-03-04 11:43:32 175 1
原创 递归算法的理解
递归算法的理解 To Iterate is Human, to Recurse, Divine. 人理解迭代,神理解递归。 当第一次看到汉诺塔(Hanoi)如此简洁的算法时,我不得不被递归的魅力所吸引,是那样的简洁。我想它的迷人之处就是在于用有限的语句来定义对象的无限集合。 递归:程序调用自身的编程技巧称为递归( recursion)。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法。 ----百度百科 *如我们所熟知的斐波那契数列的定义就是具有递归特性: 0,
2022-02-22 16:26:37 364
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人