社群
學習
工具庫
AI工具
休閒
搜尋
繁体中文
搜尋
logo
  • 登入
  • 報名
密碼重置成功

關注您感興趣的項目並了解有關它們的最新消息

工具標籤
C 教學課程
C 語言教程 C 簡介 C 環境設定 C 程式結構 C 基本語法 C 資料類型 C 變數 C 常數 C 儲存類 C 運算符 C 判斷 C 循環 C 函數 C 作用域規則 C 數組 C 指針 C 字串 C 結構體 C 共用體 C 位元域 C 類型定義 C 輸入 & 輸出 C 檔案讀寫 C 預處理器 C 頭文件 C 強制型別轉換 C 錯誤處理 C 遞迴 C 可變參數 C 記憶體管理 C 命令列參數 C 語言經典100例
C 標準函式庫
C 標準庫 - 參考手冊 C 標準庫 - <assert.h> C 標準函式庫 - <ctype.h> C 標準函式庫 - <errno.h> C 標準函式庫 - <float.h> C 標準庫 - <limits.h> C 標準函式庫 - <locale.h> C 標準函式庫 - <math.h> C 標準函式庫 - <setjmp.h> C 標準函式庫 - <signal.h> C 標準函式庫 - <stdarg.h> C 標準函式庫 - <stddef.h> C 標準函式庫 - <stdio.h> C 標準函式庫 - <stdlib.h> C 標準函式庫 - <string.h> C 標準函式庫 - <time.h>
首頁 後端開發 C C 語言教程 C 遞迴
目錄
工具標籤
C 教學課程
C 語言教程 C 簡介 C 環境設定 C 程式結構 C 基本語法 C 資料類型 C 變數 C 常數 C 儲存類 C 運算符 C 判斷 C 循環 C 函數 C 作用域規則 C 數組 C 指針 C 字串 C 結構體 C 共用體 C 位元域 C 類型定義 C 輸入 & 輸出 C 檔案讀寫 C 預處理器 C 頭文件 C 強制型別轉換 C 錯誤處理 C 遞迴 C 可變參數 C 記憶體管理 C 命令列參數 C 語言經典100例
C 標準函式庫
C 標準庫 - 參考手冊 C 標準庫 - <assert.h> C 標準函式庫 - <ctype.h> C 標準函式庫 - <errno.h> C 標準函式庫 - <float.h> C 標準庫 - <limits.h> C 標準函式庫 - <locale.h> C 標準函式庫 - <math.h> C 標準函式庫 - <setjmp.h> C 標準函式庫 - <signal.h> C 標準函式庫 - <stdarg.h> C 標準函式庫 - <stddef.h> C 標準函式庫 - <stdio.h> C 標準函式庫 - <stdlib.h> C 標準函式庫 - <string.h> C 標準函式庫 - <time.h>

C 遞迴

收藏 205
閱讀 91677
更新時間 2016-09-11

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

舉個例子：
從前有座山，山裡有座廟，廟裡有個老和尚，正在給小和尚講故事呢！故事是什麼呢？ 「從前有座山，山裡有座廟，廟裡有個老和尚，正在給小和尚講故事呢！故事是什麼呢？'從前有座山，山裡有座廟，廟裡有個老和尚，正在給小和尚講故事呢！ 故事是什麼呢？但在使用遞歸時，程式設計師需要注意定義一個從函數退出的條件，否則會進入死循環。

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

數的階乘

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

void recursion(){
   recursion(); /* 函数调用自身 */}int main(){
   recursion();}
當上面的程式碼被編譯和執行時，它會產生下列結果：

#include <stdio.h>double factorial(unsigned int i){   if(i <= 1)   {      return 1;   }   return i * factorial(i - 1);}int  main(){    int i = 15;
    printf("%d 的阶乘为 %f\n", i, factorial(i));    return 0;}

斐波那契數列

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

15 的阶乘为 1307674368000.000000

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

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

相關影片

免費 最新ThinkPHP 5.1全球首發影片教學(60天成就PHP大牛線上訓練課程)
免費 簡單聊聊PHP創業那點事
免費 大型實戰天龍八部之開發Mini版MVC架構仿糗事百科網站
免費 Web前端開發極速入門
免費 登入驗證與經典留言板
免費 PHP實戰開發極速入門： PHP快速創建[小型商業論壇]
熱AI工具
Undress AI Tool
Undress AI Tool

免費脫衣圖片

AI Clothes Remover
AI Clothes Remover

用於從照片中去除衣服的線上人工智慧工具。

Undresser.AI Undress
Undresser.AI Undress

人工智慧驅動的應用程序，用於創建逼真的裸體照片

ArtGPT
Stock Market GPT
Stock Market GPT

人工智慧支援投資研究，做出更明智的決策

顯示更多
熱門文章
如何將 jQuery 的拖放事件正確遷移到原生 JavaScript 1 個月前     By DDD
記事本升級、更便宜的 YouTube TV 以及 Nova Launcher 的新主人：新聞綜述 4 週前     By DDD
精靈寶可夢 Pokopia 中鐵礦石的獲取方法 4 週前     By Jack chen
如何在Golang中應用外觀模式(Facade) Go語言簡化複雜系統的API 3 週前     By DDD
解決Python安裝套件時multidict建置失敗的錯誤 4 週前     By DDD
顯示更多
熱門話題
# 抖音等級價目表1-75
20519
7
# wifi顯示無ip分配
13632
4
# 虛擬手機號碼接收驗證碼
11966
4
# gmail信箱登陸入口在哪裡
8997
17
# windows安全中心怎麼關閉
8505
7
顯示更多
熱門工具
記事本++7.3.1
記事本++7.3.1

好用且免費的程式碼編輯器

SublimeText3漢化版
SublimeText3漢化版

中文版，非常好用

禪工作室 13.0.1
禪工作室 13.0.1

強大的PHP整合開發環境

Dreamweaver CS6
Dreamweaver CS6

視覺化網頁開發工具

SublimeText3 Mac版
SublimeText3 Mac版

神級程式碼編輯軟體(SublimeText3)

顯示更多