13518219792
因此，递归有两个基本要素：（1）边界条件：确定递归到何时终止，也称为递归出口。（2）递归模式：大问题是如何分解为小问题的，也称为递归体。
目前成都创新互联已为数千家的企业提供了网站建设、域名、网络空间、成都网站托管、企业网站设计、察布查尔锡伯网站维护等服务，公司将坚持客户导向、应用为本的策略，正道将秉承"和谐、参与、激情"的文化，与客户和合作伙伴齐心协力一起成长，共同发展。
调用 fun(x/2-2)，即递归调用自身，将 x/2-2 作为新的参数传递给 fun 函数。输出 x 的二进制表示。由于在递归调用后，程序会一直执行到当前调用结束，所以输出的顺序是从最高位到最低位。
C语言中的函数可以递归调用，即：可以直接（简单递归）或间接（间接递归）地自己调自己。要点：C语言函数可以递归调用。可以通过直接或间接两种方式调用。目前只讨论直接递归调用。
传递进去的参数要变化，满足条件调用自身，不满足条件就开始一层一层返回。
一个函数在它的函数体内调用它自身称为递归调用。这种函数称为递归函数。C语言允许函数的递归调用。在递归调用中，主调函数又是被调函数。执行递归函数将反复调用其自身，每调用一次就进入新的一层。
递归（recursion）就是子程序（或函数）直接调用自己或通过一系列调用语句间接调用自己，是一种描述问题和解决问题的基本方法。递归通常用来解决结构自相似的问题。
函数其实没有释放内存的概念，因为函数都是在指令区，而不是通常所说的释放内存对应的数据区，不过在整个程序执行完之后指令区也是要释放的。
递归不过是一种重复而已，通过递归部分反复调用自己；从而重复执行非递归部分，完成递归函数的功能。C，C++ ：return 语句有两个功能 1）返回调用处，程序执行下一步。
1、递和归，那么可以知道递归对于空间性能来说，简直就是造孽，这对于追求时空完美的人来说，简直无法接接受，如果递归仅仅是循环，估计现在我们就看不到递归了。
2、程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。
3、递归就是递推公式的模拟 函数直接间接的调用自己，一直到可以直接得到结果为止。必须有一个可以不用递归，直接完成的情况。并且总是能够达到。
4、在执行递归操作时，C#语言把递归过程中的信息保存在堆栈中。如果无限循环地递归，或者递归次数太多，则产生“堆栈溢出”错误 例：用递归方法求阶乘。利用的数学公式为n！=n*(n-1)！。当n=0时，n！=1。
