C语言关于函数的递归
1、C语言可以递归调用，但是（函数）不能嵌套定义。例如：int fact（int n）{ if （n == 0） return 1； else return n * fact（n - 1）；}图中的递归调用是允许的。而：void foo（）{ void bar（） { // Some code }}这样在函数内定义函数是不允许的。
2、递归函数的实现原理可以用一个经典的例子来解释：阶乘函数。阶乘是指将一个整数n乘以n-1乘以n-2乘以...1，即n！。阶乘函数的递归实现如下：```c intfactorial（intn）{ if（n==0）{ return1；}else{ returnn*factorial（n-1）；} } ```在这个例子中，当n等于0时，函数返回1，这是一个基本情况。
3、语言函数的递归和调用 基本内容：C语言中的函数可以递归调用，即：可以直接（简单递归）或间接（间接递归）地自己调自己。要点：C语言函数可以递归调用。可以通过直接或间接两种方式调用。目前只讨论直接递归调用。
4、“递归”外在表现出来的形式，是：函数自己调用自己。也就是说：如果我们定义了一个函数fun（），那么，在fun函数体中，fun这个函数自己调用自身 ，这就是表示：递归调用。我们来看一下，下面这个程序段：上述C语言程序中，第7行到第10行，就是使用“循环”的方式，来实现从0一直累加到100的和。
5、一个函数在它的函数体内调用它自身称为递归调用。这种函数称为递归函数。C语言允许函数的递归调用。在递归调用中，主调函数又是被调函数。执行递归函数将反复调用其自身，每调用一次就进入新的一层。
6、所谓递归，说的简单点，就是函数自己调用自己，然后在某个特定条件下。结束这种自我调用。如果不给予这个结束条件，就成了无限死循环了。这样这个递归也就毫无意义了。
c语言递归函数
C语言可以递归调用，但是（函数）不能嵌套定义。例如：int fact（int n）{ if （n == 0） return 1； else return n * fact（n - 1）；}图中的递归调用是允许的。而：void foo（）{ void bar（） { // Some code }}这样在函数内定义函数是不允许的。
一个函数在它的函数体内调用它自身称为递归调用。这种函数称为递归函数。C语言允许函数的递归调用。在递归调用中，主调函数又是被调函数。执行递归函数将反复调用其自身，每调用一次就进入新的一层。
函数getBCode是题目要的递归函数，实现转二进制（最高位是符号位）。思路是十进制数绝对值除以2求余，得到反向二进制原码，反向创建链表保存结果，最终得到的单向链表就是完整二进制数原码，之后根据正负性，负数取反+1。链表头添加符号位。
递归函数：编程语言中，函数Func（Type a，……）直接或间接调用函数本身，则该函数称为递归函数。递归函数不能定义为内联函数。
C语言用递推和递归两种算法完成斐波那契数列的计算,给一下代码_百度知...
int fun（int n）{ if（n == 1 || n == 2）// 递归2113结束百的条件，求前5261两项度 return 1；else return fun（n-1）+ fun（n-2）；// 如果是求其它项知，先4102要求出它道前1653面两项，然后版内做和。
用递归方法计算斐波那契数列的第n项的代码如下：include stdio.h int Fibonacci（int n）{ if（ n == 1 || n == 2） // 递归结束的条件，求前两项 return 1；else return Fibonacci（n-1）+Fibonacci（n-2）； // 如果是求其它项，先要求出它前面两项，然后做和。
return 1；else return Fibonacci（n-1）+Fibonacci（n-2）； // 如果是求其它项，先要求出它前面两项，然后做和。
用一个数组把每项的值保存下来，然后依次计算。事实上，只需要知道前两个值，就可以知道下一个值，这样保存两个值就可以计算出第三个值了。于是求斐波那契数列第n项的函数也可以写作：include stdio.hint fibonacci（int n）{int i；int a，b，c；if（n0） return 0； //这其实是一种出错情况。
数列的递推公式为：f（1）=1，f（2）=2，f（n）=f（n-1）+f（n-2）（n=3）用矩阵表示为：进一步，可以得出直接推导公式：由于矩阵乘法满足结合律，在程序中可以事先给定矩阵的64，32，16，8，4，2，1次方，加快程序的执行时间。（有些题目需要取模运算，也可以事先进行一下）。
