遞歸指的是在函數的定義中使用函數自身的方法。

舉個例子：從前有座山，山里有座廟，廟里有個老和尚，正在給小和尚講故事呢！故事是什么呢？"從前有座山，山里有座廟，廟里有個老和尚，正在給小和尚講故事呢！故事是什么呢？'從前有座山，山里有座廟，廟里有個老和尚，正在給小和尚講故事呢！故事是什么呢？……'"

語法格式如下：

voidrecursion()

{ statements; ... ... ... recursion(); /* 函數調用自身 */ ... ... ...

}

intmain()

{ recursion();

}

流程圖：

C語言支持遞歸，即一個函數可以調用其自身。但在使用遞歸時，程序員需要注意定義一個從函數退出的條件，否則會進入死循環。

遞歸函數在解決許多數學問題上起了至關重要的作用，比如計算一個數的階乘、生成斐波那契數列，等等。

數的階乘

下面的實例使用遞歸函數計算一個給定的數的階乘：

#includedoublefactorial(unsignedinti)

{ if(i <= 1) ? { ? ? ?return1;

} returni * factorial(i - 1);

}

intmain()

{ inti = 15;

printf("%d 的階乘為 %f ", i, factorial(i));

return0;

}

當上面的代碼被編譯和執行時，它會產生下列結果：

15的階乘為1307674368000.000000

斐波那契數列

下面的實例使用遞歸函數生成一個給定的數的斐波那契數列：

#includeintfibonaci(inti)

{ if(i == 0) { return0;

} if(i == 1) { return1;

} returnfibonaci(i-1) + fibonaci(i-2);

}intmain()

{ inti;

for(i = 0; i < 10; i++) ? ?{ ? ? ? printf("%d ", fibonaci(i));

} return0;

}

當上面的代碼被編譯和執行時，它會產生下列結果：

0112358132134