- 博客(2)
- 收藏
- 关注
RSS订阅原创 递归从入门到实践（2）
1.2”逐步生成结果“类问题之非数值型 此时就要用容器去装了 -生成一点，装一点，所谓迭代就是慢慢改变 例子 cc9.6合法括号 cc9.4非空子集 cc9.5字符串（集合）全排列 为什么写成递归 因为递归有更强的表达力 题解 cc9.6合法括号 实现一种算法，打印n对括号的全部有效组合（左右括号正确配对） 实例 输入：3 输出：()()(), (()()), ()(()), (())(), ((())) 思路：()可以有3中组合，左右包，其中左右相同为()(),包为(()) ()()
2021-06-20 11:13:48
119
原创 递归入门到实践
1.1"逐步生成结果"类问题之数值型 自下而上的递归（递推，数学归纳，动态规划） 解决简单情况下的问题 推广到稍复杂情况下问题 如果递推次数明确，用迭代 如果有封闭形式，可以直接求解 例子 cc9.1上楼梯 cc9.2机器人走方格 cc9.8硬币表示 为什么用递归 因为递归有更强的表达力 题解：cc9.1上楼梯 递归形式： 有一个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶，2阶，3阶。请实现一个方法，计算小孩有多少种上楼梯的方式 #include<iostream> u
2021-06-10 16:31:43
193
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人