函式的遞迴呼叫

2021-08-08 11:53:42 字數 645 閱讀 6571

遞迴函式:呼叫自己本身的函式叫遞迴函式

實現如下:

main.c

#define _crt_secure_no_warnings

#include#include//遞迴列印字串逆序

int reverse(char* str)

if (*str == '\0')//判斷遞迴結束條件

reverse(str + 1);

printf("%c",*str);

return 0;

}int reverse2(char* str,char* dst)

if (*str == '\0')//判斷遞迴結束條件

reverse2(str + 1,dst);

strncat(dst, str, 1);

return 0;

}int main()

列印結果:

第乙個reverse(namw)實現流程如下:

函式的遞迴呼叫

乙個函式在它的函式體內呼叫它自身稱為遞迴呼叫。這種函式稱為遞迴函式。c語言允許函式的遞迴呼叫。在遞迴呼叫中,主調函式又是被調函式。執行遞迴函式將反覆呼叫其自身。每呼叫一次就進入新的一層。例如有函式f如下 int f int x 這個函式是乙個遞迴函式。但是執行該函式將無休止地呼叫其自身,這當然是不正...

函式的遞迴呼叫

函式的遞迴呼叫 是函式巢狀呼叫的一種特殊形式 具體是指 在呼叫乙個函式的過程中又直接或者間接地呼叫到本身 直接呼叫本身 deff1 print 是我是我還是我 f1 f1 間接接呼叫本身 deff1 print f1 f2 deff2 print f2 f1 f1 一段 的迴圈執行的方案有兩種 方式...

函式的遞迴呼叫

程式呼叫自身的程式設計技巧成為遞迴,它可以將乙個大型複雜的問題層層分解成與原問題相似的小問題通過少量的 達到大事化小。遞迴的兩個必要條件 1.存在限制條件,當滿足這個限制條件的時候,遞迴便不再繼續。2.每次遞迴呼叫之後越來越接近這個限制條件。不建立臨時變數求字串長度 include include ...