编程语言中，函数Func(Type a，……)直接或间接调用函数本身，则该函数称为递归函数。递归函数不能定义为内联函数。
创新互联长期为1000多家客户提供的网站建设服务，团队从业经验10年，关注不同地域、不同群体，并针对不同对象提供差异化的产品和服务；打造开放共赢平台，与合作伙伴共同营造健康的互联网生态环境。为静海企业提供专业的成都网站建设、网站建设，静海网站改版等技术服务。拥有10年丰富建站经验和众多成功案例,为您定制开发。
所谓递归，说的简单点，就是函数自己调用自己，然后在某个特定条件下。结束这种自我调用。如果不给予这个结束条件，就成了无限死循环了。这样这个递归也就毫无意义了。
递归（recursion）就是子程序（或函数）直接调用自己或通过一系列调用语句间接调用自己，是一种描述问题和解决问题的基本方法。递归通常用来解决结构自相似的问题。
调用 fun(x/2-2)，即递归调用自身，将 x/2-2 作为新的参数传递给 fun 函数。输出 x 的二进制表示。由于在递归调用后，程序会一直执行到当前调用结束，所以输出的顺序是从最高位到最低位。
需要说明的是：不同函数的递归，递归深度是不同的；因为，每个函数占用的栈空间大小不同；在平时编程的时候，不建议使用递归方法，你可以在堆里面自定义一个栈，然后把递归算法改写成非递归的方法。
1、Main在计算机软件中代码主菜单或者主类。一些桌面软件，都会有一个主菜单，包含基本的操作菜单，命名为main。在开发语言java、c语言等高级语言中，都会存在一个main的主类，是程序执行的入口。
2、意思：主要的；最重要的；在C语言里是main()称之为主函数，是所有程序运行的入口。其余函数分为有参或无参两种，均由main()函数或其它一般函数调用，若调用的是有参函数，则参数在调用时传递。
3、void main()表示函数无返回值，就是说在程序的结尾处不需要加上return 0。而return是在函数体中，用来返回特定值的。
void main()表示无返回值，就是说在程序尾不需要加return 0；void main(void)与上述是相同的，只是更严密而已。
main()是省略了返回值类型，C语言会默认认为成main的类型为int，在main()的函数体内要返回一个值，如return 0；而void main()的返回值是void类型，也就是说没有返回值。
那在main函数执行完之后 后面的函数是不是可以使用这个值？-不可以，main函数的返回值是给操作系统用的。
按标准来说，C的main函数是需要有返回值的。标准中main函数返回类型是int的，所以需要一个返回值。但是由于历史原因，很多地方可以看到没有返回值的main。
返回值的意思是将函数实现的结果返回给调用者。按标准来说，C的main函数是需要有返回值的。标准中main函数返回类型是int的，所以需要一个返回值。但是由于历史原因，很多地方可以看到没有返回值的main。
如果是 void main，那么就不需要返回值。如果是 int main，那么需要 return 一个值。这个值一般是 0，表示没有出现异常情况正常返回。当然也可以 return -1 或者其他值，返回非零值表示主函数执行过程中的异常情况。
