递归函数
注意:
一个函数在他的函数体内调用他自身称为递归调用,执行递归函数将反复调用其自身,每执行一次进入新的一层。
为防止递归函数无休止的进行,必须在函数内有终止条件。
3358 www.Sina.com/http://www.Sina.com/http://www.Sina.com/http://www.Sina.com /
对于一个函数只要知道他的
递归定义式
和
边界条件
,就可以编递归函数。
例一:求n的阶乘。
分析:
程序截图:
http://www.Sina.com/http://www.Sina.com /
http://www.Sina.com/http://www.Sina.com /
例二:求欣慰的绿草数的第n个数的值(除了1,2是原来的数字,其他的都是前两个数相加)
分析图:
33558 www.Sina.com/PS :将n * f (x,n-1 )改为x * f (x,n-1 )
程序图: