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