C语言初级学习-----函数的递归妙用!
前言:
在课题分享之前,我与大家分享一则语言小故事:
从前有座山,山上有座庙,庙里有个老和尚和小和尚,老和尚在给小和尚讲故事,从前有座山,山上有座庙,庙里有个老和尚和小和尚,老和尚在给小和尚讲故事……
在此则寓言故事里面,我们能否感知到这是一种无限循环嵌套,你始终会发现老和尚给小和尚讲故事的这个动作会存在于上一个名词“故事”中,这就是无限调用自己,也就是所谓的递归。
什么是递归?递归怎么用?:
在各位小白接触函数的过程中,往往要经历函数的多次重复计算,而递归则是采用的少量的代码程序调用自己本身去实现多次计算的功能。
那什么是递归?
递归,即是“递去,归来”的意思。通俗一点讲就是“有送过去参加递归的参数,也有返回递归之后的参数值”,一般而言,递归函数需要三个条件,才可实现递归功能:
递归条件:
1.递归出口(边界条件)
2.递归前进段(重复的逻辑)
3.返回值
很多程序员大多对递归理解,只是在漫无天际的代码世界里面遨游,像“斐波那契函数”,”前n项和”…俨然已经成为了递归的代名词,但是我们的日常生活中也经常有很多事情用到了递归算法,在小编还没有找到IT组织之前,曾经历过一件事情:当我查看一篇论文的时候,深奥的词汇会有其它论文的引用,为了弄清词汇的概念,我去查找被引用的论文