跟大家講解下有關c語言遞歸算法怎么實現，相信小伙伴們對這個話題應該也很關注吧，現在就為小伙伴們說說c語言遞歸算法怎么實現，小編也收集到了有關c語言遞歸算法怎么實現的相關資料，希望大家看到了會喜歡。

遞歸就是一個方法自己調用自己。在編程語言中，如果一個程序允許您在同一個函數中調用一個函數，那么它就被稱為函數的遞歸調用。

void recursion() { recursion(); }int main() { recursion();}

C語言支持遞歸，即一個調用自身的函數。但是在使用遞歸時，程序員需要小心定義函數的退出條件，否則它將進入無限循環。

遞歸函數對于解決許多數學問題非常有用，例如計算一個數的階乘、生成斐波那契級數等。

數的階乘

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

#include <stdio.h>unsigned long long int factorial(unsigned int i) { if(i <= 1) { return 1; } return i * factorial(i - 1);}int main() { int i = 12; printf("Factorial of %d is %d\n", i, factorial(i)); return 0;}

輸出：

Factorial of 12 is 479001600

斐波那契系列

以下示例使用遞歸函數為給定數字生成斐波那契（Fibonacci）系列

#include <stdio.h>int fibonacci(int i) { if(i == 0) { return 0; } if(i == 1) { return 1; } return fibonacci(i-1) + fibonacci(i-2);}int main() { int i; for (i = 0; i < 10; i++) { printf("%d\t\n", fibonacci(i)); } return 0;}

輸出：

0112358132134

相關C語言視頻教程推薦：《C教程》

本篇文章就是關于c語言遞歸算法的介紹，希望對需要的朋友有所幫助！

以上就是c語言遞歸算法怎么實現的詳細內容，更多請關注php中文網其它相關文章！

來源：php中文網