C遞迴函式(一) 簡單介紹

2021-10-10 09:30:30 字數 804 閱讀 4651

我們先來看乙個簡單的函式呼叫例子:

#include

//定義乙個簡單的列印函式 print_num

void

print_num

(int n)

intmain()

執行結果:

n = 5

ok,現在我們對這個c程式進行一些改造:

#include

void

print_num

(int n)

}int

main()

執行結果:

n = 5

n = 4

n = 3

n = 2

n = 1

我們現在來分析下:

我們再來改造下之前的**:把printf放在遞迴之後

#include

void

print_num

(int n)

}int

main()

執行結果:

後序n = 0

後序n = 1

後序n = 2

後序n = 3

後序n = 4

我們發現後序列印的n的值居然是倒過來的,並且列印的值是0到4

這似乎不太好理解,我們來屢一下思路:

C語言 遞迴的簡單介紹

一 基本內容 c語言中的函式可以遞迴呼叫,即 可以直接 簡單遞迴 或間接 間接遞迴 地自己調自己。要點 1 c語言函式可以遞迴呼叫。2 可以通過直接或間接兩種方式呼叫。目前只討論直接遞迴呼叫。二 遞迴條件 採用遞迴方法來解決問題,必須符合以下三個條件 1 可以把要解決的問題轉化為乙個新問題,而這個新...

C 呼叫C DLL函式簡單介紹

一 使用 clr編譯mfc可執行檔案或規則c dll函式.1 開啟 專案屬性 對話方塊,方法是右鍵單擊 解決方案資源管理器 中的專案並選擇 屬性 2 展開 配置屬性 旁邊的節點並選擇 常規 在右側窗格中的 專案預設值 下,將 公共語言執行庫支援 設定為 公共語言執行庫支援 clr 3 在相同的窗格中...

C 的虛函式簡單介紹

c 中的虛函式的作用主要是實現了多型的機制。關於多型,簡而言之就是用父型別別的指標指向其子類的例項,然後通過父類的指標呼叫實際子類的成員函式 每個類都維護著一張虛函式表,呼叫虛函式時檢視物件是那個類,然後查表 基類可以使用為純虛函式 virtual void print 0 基類就是抽象類,要求子類...