C语言学习DAY6

1.函数：递归：调用自身，大事化小，必须给一个递归条件，否则将死循环。
2.递归练习：①打印 1234 ，打印出来按1 2 3 4显示在屏幕上
②求一个字符数组的长度，不创建外部变量，使用递归
③Fib数，即 1 1 2 3 5 8 13 21 34 55 ，求n=30时等于多少
3.课后作业：①汉诺塔问题，把三个盘子从A柱移到C柱。有A、B、C三个柱子
②青蛙跳台阶问题。一只青蛙可以跳一格，也可以一次跳两格，问青蛙跳到 10000格有多少中跳法？