1，递归的终止点，即递归函数的出口 2，不断的递归调用自身 3，递归函数主体内容，即递归函数需要做的事情 ps：3一般可以放在2的前面或者后面，一般1放最前面。
创新互联是一家专业提供慈利企业网站建设,专注与网站制作、做网站、H5高端网站建设、小程序制作等业务。10年已为慈利众多企业、政府机构等服务。创新互联专业网站设计公司优惠进行中。
C语言中的函数可以递归调用，即：可以直接（简单递归）或间接（间接递归）地自己调自己。要点：C语言函数可以递归调用。可以通过直接或间接两种方式调用。目前只讨论直接递归调用。
然后你看代码：fun(0)==0，fun(1)==1；是告诉你一二项。fun(n)==fun(n-1)+fun(n-2)；是告诉你通项公式。那么，你就可以知道任何一项。
传递进去的参数要变化，满足条件调用自身，不满足条件就开始一层一层返回。
区别：函数的嵌套调用是指在一个C语言函数里面在执行另一个函数，这样通常称为函数的嵌套调用。而函数的递归调用，一般指的是这个C语言函数调用自己本身的函数也就是说调用函数的函数体是一样的，这样称为递归调用。
1、1，递归的终止点，即递归函数的出口 2，不断的递归调用自身 3，递归函数主体内容，即递归函数需要做的事情 ps：3一般可以放在2的前面或者后面，一般1放最前面。
2、所谓递归，说的简单点，就是函数自己调用自己，然后在某个特定条件下。结束这种自我调用。如果不给予这个结束条件，就成了无限死循环了。这样这个递归也就毫无意义了。
3、因此，递归有两个基本要素：（1）边界条件：确定递归到何时终止，也称为递归出口。（2）递归模式：大问题是如何分解为小问题的，也称为递归体。
4、一个函数在它的函数体内调用它自身称为递归调用。这种函数称为递归函数。C语言允许函数的递归调用。在递归调用中，主调函数又是被调函数。执行递归函数将反复调用其自身，每调用一次就进入新的一层。
1、递归是函数体中调用自己，如果不加控制，将无休止的调用自己，直到堆栈溢出。循环是反复执行某一段区域内的代码，如果不加控制，就会形成死循环。所以不管是递归还是循环，都要设定一定的条件，以结束递归或循环。
2、递归便告终止。含义不同：嵌套调用，就是函数里面调用函数，调用的是谁没关系，都属于嵌套。递归调用，就是函数调用本身。调用方式不同：嵌套调用说的是调用其它函数。递归调用是指自己调用自己。
3、递归是自己调自己再调自己再调自己。。直到某个条件退出。循环是自己反复调别人。用循环能实现的，递归一般可以实现，但是能用递归实现的，循环不一定能。递归的优点是代码简洁，清晰。
4、不同之处在于，递归是函数调用自身，而迭代是使用循环。某些情况下递归更加简单，可读性更高，而用循环则十分复杂。如二分法，快速排序等。递归很容易导致栈溢出，导致程序崩溃，而循环不会。
