左程云老师算法课笔记（五）

前言

仅记录学习笔记，如有错误欢迎指正。

一、暴力递归：

题目：

汉诺塔问题：打印轨迹
打印n层汉诺塔从最左移动到最右边的全部过程

题目：

打印一个子串的全部子序列，包括空字符串

题目：

打印一个子串的全部排列，要求不出现重复列

思路：

第一个位置n种可能，第二个n-1种，依次下推

题目：

f()代表先手能获得的最多分数，s()代表后手最多分数

题目：只用递归函数，逆序一个栈(算法的魅力。。)

题目：

题目：

思路：

从左到右展开，0号要或者不要展开，1号要或者不要展开！