首页 > 编程知识 正文

C语言多层递归函数,递归函数怎么用

时间:2023-05-04 00:56:01 阅读:114998 作者:3501

递归函数

注意:

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

为防止递归函数无休止的进行,必须在函数内有终止条件。

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 )

程序图:

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。