1、递归函数有三点要求：1，递归的终止点，即递归函数的出口 2，不断的递归调用自身 3，递归函数主体内容，即递归函数需要做的事情 ps：3一般可以放在2的前面或者后面，一般1放最前面。
成都创新互联公司网站建设服务商，为中小企业提供网站设计制作、成都做网站服务，网站设计，网站托管运营等一站式综合服务型公司，专业打造企业形象网站，让您在众多竞争对手中脱颖而出成都创新互联公司。
2、答案为B：int f(int t[]，int n)定义了一个int类型的函数，s=f(a，4)是将数组a传递给了t[]，4传递给了n，遇到f就调用f定义的函数，直到n=0。
3、最后需要补充的是，很多不理解递归的人，总认为递归完全没必要，用循环就可以实现，其实这是一种很肤浅的理解。
4、将第一个位置上的最后一个盘子（第n个盘子）移到第三个位置（目标位置）上，再将第二个位置上的n-1个盘子移到第三个位置上。你不需要晓得n-1个盘子如何从一个位置移到另一个位置，让程序做。
当被调用函数类型的 void 时， 不能用 return 。所以建议您将这句void formatPrint(int num) 改为formatPrint(int num) 即，将 void 去掉 。然后下边再用 return 语句 试试看。
还要看，非递归部分干了什么，这个部分，才是递归实际干的事情；递归不过是一种重复而已，通过递归部分反复调用自己；从而重复执行非递归部分，完成递归函数的功能。
} 修改点只有一个，就是else中要写 mysqrt(n.b)；，不要加return，这样只能运行1次。递归的时候，是要按条件调用自身，而不是返回。你需要让函数逐层调用，然后在某次满足判断条件时从if判断的第一个选择支逐层返回。
int f(int t[]，int n)定义了一个int类型的函数，s=f(a，4)是将数组a传递给了t[]，4传递给了n，遇到f就调用f定义的函数，直到n=0。
，递归的终止点，即递归函数的出口 2，不断的递归调用自身 3，递归函数主体内容，即递归函数需要做的事情 ps：3一般可以放在2的前面或者后面，一般1放最前面。
递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。
递归（recursion）就是子程序（或函数）直接调用自己或通过一系列调用语句间接调用自己，是一种描述问题和解决问题的基本方法。递归通常用来解决结构自相似的问题。
程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。
调用 fun(x/2-2)，即递归调用自身，将 x/2-2 作为新的参数传递给 fun 函数。输出 x 的二进制表示。由于在递归调用后，程序会一直执行到当前调用结束，所以输出的顺序是从最高位到最低位。
所谓递归，说的简单点，就是函数自己调用自己，然后在某个特定条件下。结束这种自我调用。如果不给予这个结束条件，就成了无限死循环了。这样这个递归也就毫无意义了。
递归（recursion）就是子程序（或函数）直接调用自己或通过一系列调用语句间接调用自己，是一种描述问题和解决问题的基本方法。递归通常用来解决结构自相似的问题。
传递进去的参数要变化，满足条件调用自身，不满足条件就开始一层一层返回。
一个函数在它的函数体内调用它自身称为递归调用。这种函数称为递归函数。C语言允许函数的递归调用。在递归调用中，主调函数又是被调函数。执行递归函数将反复调用其自身，每调用一次就进入新的一层。
从主函数fun(6，&x)开始调用。调用的时候，实参6和&x将自身的值传递给形参n，s，接着，开始执行fun函数体内的语句第一次调用：判断if(n==0||n==1)，此时的n值为6，不满足条件，执行else部分语句。
递归函数的内部执行过程 一个递归函数的调用过程类似于多个函数的嵌套的调用，只不过调用函数和被调用函数是同一个函数。为了保证递归函数的正确执行，系统需设立一个工作栈。
递归过程如下：第一次进入：n==3， 执行的是 p[0]+f(&p[1]，2)；这样的话会继续调用函数f，也就有了第二次进入。
主函数很简单，就是输出fib（3）也就是输出把3送到fib函数里返回的值 对于这个fib函数，输入的3是作为int n里的n输入的，也就是n=3。
圆盘逻辑移动过程+程序递归过程分析 hanoi塔问题， 算法分析如下，设a上有n个盘子，为了便于理解我将n个盘子从上到下编号1-n，标记为盘子1，盘子..盘子n。如果n=1，则将“ 圆盘1 ” 从 a 直接移动到 c。
因此，在主函数里提供十个数相加，用循环，然后重新定一个函数，在函数里提供递归的算法，即不断调用直至结束得到结果，然后相加就行。如果不是使用递归，可使用上一次的结果乘以新增的数字，然后依次相加即可。
递归的特点：在函数f()中，会对函数f()自己进行调用。
以免造成对系统资源的浪费，循环占用的内存很少，每次循环都会释放之前分配的内存，但是很多递归的功能是不能用循环实现的，这就要考虑你要实现的功能了，如果非递归不可完成的功能，我们也不会刻意更改。