递归

1.前缀表达式

image.png//图中的12错误,应该为2,没有1

2.上台阶问题

image.png

3.从n个数中取m个数

image.png

4.n个数的排列

(1)算法一

image.png

(2)算法二

image.pngimage.png

5.Hilbert图案

image.pngimage.png

6.十进制数的二次幂表示

image.png
image.png

7.未名湖边的烦恼

(将整数划分为若干整数数之和,一是不要求后面的数比前面的数小,二是要求后面的数比前面的数小)

image.png
image.png