一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。
公司主营业务：成都网站设计、做网站、移动网站开发等业务。帮助企业客户真正实现互联网宣传，提高企业的竞争能力。创新互联是一支青春激扬、勤奋敬业、活力青春激扬、勤奋敬业、活力澎湃、和谐高效的团队。公司秉承以“开放、自由、严谨、自律”为核心的企业文化，感谢他们对我们的高要求，感谢他们从不同领域给我们带来的挑战，让我们激情的团队有机会用头脑与智慧不断的给客户带来惊喜。创新互联推出绵竹免费做网站回馈大家。
C语言中的函数可以递归调用，即：可以直接（简单递归）或间接（间接递归）地自己调自己。要点：C语言函数可以递归调用。可以通过直接或间接两种方式调用。目前只讨论直接递归调用。
第一句输出在递归语句之前，这叫先输出，再遍历，所以输出顺序和遍历顺序是一致的。第二句输出在递归语句之后，这叫先遍历，再输出，所以输出顺序和遍历顺序是相反的。去掉第二句那么就只有前半部分正序输出的了。
因为n=1的那个递归完了，自然返回到12的那个递归。你是先递归，然后做的printf（n%10）。
递归有一个堆栈的概念，那就意味着他是一个反理解的过程：就象数学递推一样，你知道第一项，第二项，又知道通项公式，那你就可以知道任何一项。然后你看代码：fun(0)==0，fun(1)==1；是告诉你一二项。
所谓递归，说的简单点，就是函数自己调用自己，然后在某个特定条件下。结束这种自我调用。如果不给予这个结束条件，就成了无限死循环了。这样这个递归也就毫无意义了。
递归调用是一种特殊的嵌套调用，是某个函数调用自己或者是调用其他函数后再次调用自己的，只要函数之间互相调用能产生循环的则一定是递归调用，递归调用一种解决方案，一种是逻辑思想，将一个大工作分为逐渐减小的小工作。
递归就是一个函数在它的函数体内调用它自身。执行递归函数将反复调用其自身，每调用一次就进入新的一层。递归函数必须有结束条件。当函数在一直递推，直到遇到墙后返回，这个墙就是结束条件。
在fun内，调用fun自身。递归必须有终点，不能无限制的调下去，否则会栈溢出。追问 请问递归函数是以怎样的顺序调用呢？追答 很明显是深度优先。比如 求f(n)，需要求f(n-1)，它需要f(n-2)...调用返回。
递归的要求：递归函数必须定义一个终止条件；否则，函数就会“永远”递归下去，这意味着函数会一直调用自身直到程序栈耗尽，这种“永远”递归下去的现象叫做“无限递归错误”（infiniterecursion error）。
C语言函数可以递归调用。可以通过直接或间接两种方式调用。目前只讨论直接递归调用。
inf f(int n){ if(n==1){ return 1；} else { return (2*n-1)*f(n-1)；} } 比如n=3吧，就会返回5*3*1，大概是上面那样，可能语法不太对。
请把问题说具体一点。如果条件满足，就return；如果条件不满足，就继续递归调用啊。
