递归函数
注意：
①一个函数在他的函数体内调用他自身称为递归调用，执行递归函数将反复调用其自身，每执行一次进入新的一层。
②为防止递归函数无休止的进行，必须在函数内有终止条件。
③对于一个函数只要知道他的递归定义式和边界条件，就可以编递归函数。
例一：求n的阶乘。
分析：
程序截图：
例二：求斐波那契数的第n个数的值（除了1,2是原来的数字，其他的都是前两个数相加）
分析图：
程序图：
例三：求8的n次方
分析图：
程序图：
例四：求x的n次方的值
分析图：ps：将n*f(x,n-1)改成x*f(x,n-1)
程序图：