1，递归的终止点，即递归函数的出口 2，不断的递归调用自身 3，递归函数主体内容，即递归函数需要做的事情 ps：3一般可以放在2的前面或者后面，一般1放最前面。
创新互联是一家专注于成都网站设计、网站建设与策划设计,泸州网站建设哪家好?创新互联做网站,专注于网站建设十载,网设计领域的专业建站公司;建站业务涵盖:泸州等地区。泸州做网站价格咨询:18982081108
相当于循环，要有判断条件，传递进去的参数要变化，满足条件调用自身，不满足条件就开始一层一层返回。
int f(int t[]，int n)定义了一个int类型的函数，s=f(a，4)是将数组a传递给了t[]，4传递给了n，遇到f就调用f定义的函数，直到n=0。
递归（recursion）就是子程序（或函数）直接调用自己或通过一系列调用语句间接调用自己，是一种描述问题和解决问题的基本方法。递归通常用来解决结构自相似的问题。
当n小于4的时候会每次n+1以后再次调用这个up_and_down，进来以后会先执行#1，然后又判断，如果依旧小于4，那么再n+1后调用up_and_down，只有当n4以后不满足if的条件会执行#2，然后打印。
程序读fact(5)=5*fact(4)；这些时，它不知道fact(4)等于几，但是它会一直调用，并记住fact(5)=5*fact(4)；fact(4)=4*fact(3)等等。当程序读到fact(1)=1时，它就明白了，然后反着推上去，就是递归。
相当于循环，要有判断条件，传递进去的参数要变化，满足条件调用自身，不满足条件就开始一层一层返回。
C语言中的函数可以递归调用，即：可以直接（简单递归）或间接（间接递归）地自己调自己。要点：C语言函数可以递归调用。可以通过直接或间接两种方式调用。目前只讨论直接递归调用。
首先是要这个求解的问题，适合用递归方法来进行求解。找到这个递归解法结束递归的条件。递归函数中，首先第一个语句就是如果满足递归条件，就直接返回确定的值，否则返回使用递归方法求解的表达式。
递归：函数下一次的参数是函数自身上一次的输出值。（也就是说，函数的下一次取决于上一次的结果，自身依赖）。也正是因为如此，这样的函数必须有终止值（即递归必须有一个条件限定）。否则就会进入死循环。
1、递归。我觉得你被这个名气搞晕了而已，其实就很简单，在某个函数中再调用这个函数，就叫递归 例如 int test(int a){ return test(a+1)； //死循环 ，不断进入test函数 a不断加1。。
2、所谓递归，说的简单点，就是函数自己调用自己，然后在某个特定条件下。结束这种自我调用。如果不给予这个结束条件，就成了无限死循环了。这样这个递归也就毫无意义了。
3、一个递归函数的调用过程类似于多个函数的嵌套的调用，只不过调用函数和被调用函数是同一个函数。为了保证递归函数的正确执行，系统需设立一个工作栈。
4、递归就是递推公式的模拟 函数直接间接的调用自己，一直到可以直接得到结果为止。必须有一个可以不用递归，直接完成的情况。并且总是能够达到。
5、递归调用在完成阶乘运算、级数运算、幂指数运算等方面特别有效。在执行递归操作时，C#语言把递归过程中的信息保存在堆栈中。如果无限循环地递归，或者递归次数太多，则产生“堆栈溢出”错误 例：用递归方法求阶乘。
