j简单的递归

1 某人写了n封信和n个信封，如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。 归纳法例子 1.有n个硬币（n为偶数）正面朝上排成一排，每次将n-1个硬币翻成朝上为止。编程让计算机把翻硬币的最简过程及翻币次数打印出来（用*代表正面，用0代表反面）。 
基本形式：D[1]=0;d[2]=1 
递归式：d[n]= (n-1)*(d[n-1] + d[n-2])

3 梯有N阶，上楼可以一步上一价，也可以一次上二阶。编一个程序，计算共有多少种不同的走法。 
递归的形式：s[n]=s[n-1]+s[n-2] 
基本式子：s[1]=1;s[2]=2