递归练习

1、使用递归输出1-9。

2、使用递归计算1-100自然数之和。

3、用递归实现下题：
有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。
问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？

4、把一个十进制数转换成二进制数。

5、有一个猴子摘了一堆桃，第一天它吃了一半的桃，但它觉的太好吃了，又吃了一个；第二天它又吃了一半的桃，但它觉的太好吃了，又吃了一个；就这样吃了十天还剩下一个桃，请问它一共摘了多少桃？

x/2-1 = 1 9-->4
x/2-1 = 4 8-->10
x/2-1 = 10 7-->22

6、一个共有20个台阶的楼梯，从下面走到上面。一次只能迈一个台阶或两个台阶，并且不能后退，走完这个楼梯共有多少种方法。（迅雷公司面试题目）

7、使用递归输出：Fibonacci数列的前20列：1，1，2，3，5，8，13.....

8、使用递归实现全排列：给定a、b、c三个字母，输出所有的排列组合（单个字母不重复）。