![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
wodi··
这个作者很懒,什么都没留下…
展开
-
递归从入门到实践(2)
1.2”逐步生成结果“类问题之非数值型此时就要用容器去装了-生成一点,装一点,所谓迭代就是慢慢改变例子cc9.6合法括号cc9.4非空子集cc9.5字符串(集合)全排列为什么写成递归因为递归有更强的表达力题解cc9.6合法括号实现一种算法,打印n对括号的全部有效组合(左右括号正确配对)实例输入:3输出:()()(), (()()), ()(()), (())(), ((())) 思路:()可以有3中组合,左右包,其中左右相同为()(),包为(()) ()()原创 2021-06-20 11:13:48 · 102 阅读 · 0 评论 -
递归入门到实践
1.1"逐步生成结果"类问题之数值型自下而上的递归(递推,数学归纳,动态规划)解决简单情况下的问题推广到稍复杂情况下问题如果递推次数明确,用迭代如果有封闭形式,可以直接求解例子cc9.1上楼梯cc9.2机器人走方格cc9.8硬币表示为什么用递归因为递归有更强的表达力题解:cc9.1上楼梯递归形式:有一个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶,2阶,3阶。请实现一个方法,计算小孩有多少种上楼梯的方式 #include<iostream>u原创 2021-06-10 16:31:43 · 177 阅读 · 4 评论