①一个函数可以递归调用在他的函数可以递归调用体内调用他自身称为递归调用执行递归函数可以递归调用将反复调用其自身，每执行一次进入新的一层

②为防止递歸函数可以递归调用无休止的进行，必须在函数可以递归调用内有终止条件

③对于一个函数可以递归调用只要知道他的递归定义式和边堺条件，就可以编递归函数可以递归调用

例二：求斐波那契数的第n个数的值（除了1,2是原来的数字，其他的都是前两个数相加）

例四：求x嘚n次方的值

发布了14 篇原创文章 · 获赞 9 · 访问量 1万+