1、} 条件：一个含直接或间接调用本函数语句的函数被称之为递归函数，在上面的例子中能够看出，它必须满足以下两个条件：1） 在每一次调用自己时，必须是（在某种意义上）更接近于解；2） 必须有一个终止处理或计算的准则。
成都创新互联公司于2013年开始，先为泽州等服务建站，泽州等地企业，进行企业商务咨询服务。为泽州企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。
2、程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。
3、否则为非递归函数。如：unsigned fun(unsigned x){ if(x==1 || x==0) return 1； return x*fun(x-1)；}这个函数的体中出现了调用自己的语句fun(x-1)；，所以是递归函数。
4、因为你搜索的路径下面既有文件夹又有文件。比如搜某个文件夹下面的文件函数为SearchFile（String path），那么在这个函数实现里面遇到新的文件夹，就得再次调用函数SearchFile（String path），经典的函数递归。
5、语言嵌套汇编的知识了。有兴趣的读者，可以查找相关资料。也许有的读者想到了用递归函数来解决这个问题。是的，你应该想得到，因为我把这个问题放在讲解函数递归的时候讨论。既然已经有了思路，这个问题就很简单了。
然后你看代码：fun(0)==0，fun(1)==1；是告诉你一二项。fun(n)==fun(n-1)+fun(n-2)；是告诉你通项公式。那么，你就可以知道任何一项。
传递进去的参数要变化，满足条件调用自身，不满足条件就开始一层一层返回。
递归函数一定有个基本要求，就是肯定会满足某种条件，不再调用自身。（否则就无限递归，直到内存溢出）。例如，我们计算1到100的所有数相加。
一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。
递归（recursion）就是子程序（或函数）直接调用自己或通过一系列调用语句间接调用自己，是一种描述问题和解决问题的基本方法。递归通常用来解决结构自相似的问题。
第一句输出在递归语句之前，这叫先输出，再遍历，所以输出顺序和遍历顺序是一致的。第二句输出在递归语句之后，这叫先遍历，再输出，所以输出顺序和遍历顺序是相反的。去掉第二句那么就只有前半部分正序输出的了。
