遞迴函式的簡單說明和使用

2021-07-24 14:24:01 字數 759 閱讀 4086

今天來說一下c中的遞迴函式的簡單使用。

1.什麼是遞迴函式?

1. 一般情況下

, 能用迴圈做得事情

, 用遞迴函式都能做 2.

但是要注意

: 不是什麼時候都使用遞迴

, 遞迴要慎用

(效能問題)

3.什麼是遞迴函式

: 函式自己呼叫自己 4.

注意: 

遞迴一定要由乙個明確的結束條件

, 否則會造成死迴圈

(無限迴圈)

2.遞迴函式怎麼使用?下面來寫乙個demo。

// 需求

:要求使用者輸入乙個大於0的數

,如果使用者輸入的數不大於

0。那麼就一直重複的提醒輸入重新輸入

,直到使用者輸入的值大於0為止

3.**實現

1.用迴圈實現。**如下:

int number = -1;

while (number < 0)

printf("number = %i\n", number);

2.用遞迴函式實現。

2.1. 首先定義乙個函式

void scanfnumber()

else

}

2.2. 在main函式中呼叫遞迴函式

int main(int argc, const char * argv)

遞迴函式的簡單說明

如果乙個函式在內部呼叫自身本身,這個函式就是遞迴函式。使用遞迴函式的條件 1,必須留出口 2,自己呼叫自己 練習,使用遞迴函式向控制台列印3,2,1 def print num num print num if num 1 return print num num 1 自己呼叫自己 print nu...

ShellExecute函式簡單說明

平時在delphi寫 的過程中總是能遇到shellexecute函式,於是索性將它的使用方法整理一下,由於我在微軟的站點上也沒能查到個詳解 當然我查的中文版,俺菜嘛 shellexecute函式原型及引數含義例如以下 function shellexecute hwnd hwnd operation...

Valgrind 使用簡單說明

valgrind能做什麼?記憶體使用檢測,包括 記憶體洩漏 非法記憶體訪問 未初始化變數使用 重複釋放記憶體 多執行緒競爭 檢測 死鎖 檢測競爭 valgrind還能做什麼?效能分析 cachegrind cg annotate 使用方法 callgrind callgrind annotate k...