189 8069 5689
1、程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。
创新互联建站网站建设服务商，为中小企业提供网站设计、网站建设服务，网站设计，网站运营等一站式综合服务型公司，专业打造企业形象网站，让您在众多竞争对手中脱颖而出创新互联建站。
2、所谓递归，说的简单点，就是函数自己调用自己，然后在某个特定条件下。结束这种自我调用。如果不给予这个结束条件，就成了无限死循环了。这样这个递归也就毫无意义了。
3、一个函数在它的函数体内调用它自身称为递归调用。这种函数称为递归函数。C语言允许函数的递归调用。在递归调用中，主调函数又是被调函数。执行递归函数将反复调用其自身，每调用一次就进入新的一层。
4、自己观察递归，我们会发现，递归的数学模型其实就是归纳法，这个在高中的数列里面是最常用的了。回忆一下归纳法。
5、递归（recursion）就是子程序（或函数）直接调用自己或通过一系列调用语句间接调用自己，是一种描述问题和解决问题的基本方法。递归通常用来解决结构自相似的问题。
6、调用过程就是自己调用自己，直到满足退出条件，这个很重要 比如要求5的阶乘，先要求4的阶乘，接着求3的阶乘，。。最后当n=1时，直接return 1 也就结束了递归。其实很好理解的。
1、相当于循环，要有判断条件，传递进去的参数要变化，满足条件调用自身，不满足条件就开始一层一层返回。
2、首先是要这个求解的问题，适合用递归方法来进行求解。找到这个递归解法结束递归的条件。递归函数中，首先第一个语句就是如果满足递归条件，就直接返回确定的值，否则返回使用递归方法求解的表达式。
3、C语言中的函数可以递归调用，即：可以直接（简单递归）或间接（间接递归）地自己调自己。要点：C语言函数可以递归调用。可以通过直接或间接两种方式调用。目前只讨论直接递归调用。
4、递归：函数下一次的参数是函数自身上一次的输出值。（也就是说，函数的下一次取决于上一次的结果，自身依赖）。也正是因为如此，这样的函数必须有终止值（即递归必须有一个条件限定）。否则就会进入死循环。
5、思路：使用递归主要有两点需要注意，一个是递归计算公式，二是递归跳出条件。
1、首先，递归是通过栈实现的，若没有遇到结束条件，入栈保存本次调用的返回地址，局部变量，形式参数等值。
2、从主函数fun(6，&x)开始调用。调用的时候，实参6和&x将自身的值传递给形参n，s，接着，开始执行fun函数体内的语句第一次调用：判断if(n==0||n==1)，此时的n值为6，不满足条件，执行else部分语句。
3、传递进去的参数要变化，满足条件调用自身，不满足条件就开始一层一层返回。
4、+。递归函数会一层层展开，直到a == 2 或 a == 1结束。代码中有两点要注意下：return 1 与 return 2 后面的 printf(\n)； 不会被执行。因为return语句会结束该被调函数。main()函数最后要有返回值。
5、递归调用：函数自己调用自己！ 必须要有出口才行。