1、程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。
成都创新互联专注为客户提供全方位的互联网综合服务，包含不限于网站建设、成都网站制作、鄂托克网络推广、小程序开发、鄂托克网络营销、鄂托克企业策划、鄂托克品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等，从售前售中售后，我们都将竭诚为您服务，您的肯定，是我们最大的嘉奖；成都创新互联为所有大学生创业者提供鄂托克建站搭建服务，24小时服务热线：028-86922220，官方网址：www.cdcxhl.com
2、调用 fun(x/2-2)，即递归调用自身，将 x/2-2 作为新的参数传递给 fun 函数。输出 x 的二进制表示。由于在递归调用后，程序会一直执行到当前调用结束，所以输出的顺序是从最高位到最低位。
3、所谓递归，说的简单点，就是函数自己调用自己，然后在某个特定条件下。结束这种自我调用。如果不给予这个结束条件，就成了无限死循环了。这样这个递归也就毫无意义了。
4、递归（recursion）就是子程序（或函数）直接调用自己或通过一系列调用语句间接调用自己，是一种描述问题和解决问题的基本方法。递归通常用来解决结构自相似的问题。
5、传递进去的参数要变化，满足条件调用自身，不满足条件就开始一层一层返回。
所谓递归，说的简单点，就是函数自己调用自己，然后在某个特定条件下。结束这种自我调用。如果不给予这个结束条件，就成了无限死循环了。这样这个递归也就毫无意义了。
在C语言的编程中，f(n-1)通常指的是一个递归函数的调用，其中n是该递归函数的参数。递归函数是指该函数在执行过程中会调用自身的函数，而f(n-1)则表示递归函数在执行过程中会将n的值减1传递给自身调用。
递归就是函数自己调用自己的函数。其实递归函数的调用和其他一般函数调用没有什么区别，只是在形式上能够建立循环的逻辑调用。递归函数一定有个基本要求，就是肯定会满足某种条件，不再调用自身。
递归（recursion）就是子程序（或函数）直接调用自己或通过一系列调用语句间接调用自己，是一种描述问题和解决问题的基本方法。递归通常用来解决结构自相似的问题。
但是，不是所有递归函数都是原始递归函数 — 最著名的这种函数是阿克曼函数。其他等价的函数类是λ-递归函数和马尔可夫算法可计算的函数。
C语言所有递归都可以用非递归算法实现，最典型的就是迭代法，有时比递归更容易理解。
相当于循环，要有判断条件，传递进去的参数要变化，满足条件调用自身，不满足条件就开始一层一层返回。
思路：使用递归主要有两点需要注意，一个是递归计算公式，二是递归跳出条件。
首先是要这个求解的问题，适合用递归方法来进行求解。找到这个递归解法结束递归的条件。递归函数中，首先第一个语句就是如果满足递归条件，就直接返回确定的值，否则返回使用递归方法求解的表达式。
其实递归函数的结构很简单，一般是两部分组成 判断是否结束递归。
