利用遞迴和非遞迴的方式實現求字串長度

2021-10-10 07:42:17 字數 636 閱讀 3880

因為在,每乙個字串裡面都存在』\0』,所以這種題的思路就是當==最後這個\0時,輸出這個結果即可.

如下面例題:

下面這個題目定義了兩個一樣的函式,其方法一樣,主要是遞迴和非遞迴的方法

#define _crt_secure_no_warnings

#include

#include

//***********************************====非遞迴求長度

int strlen

(char arr)

return count;

}//***********************************=遞迴求長度

int strlen

(char arr)

return1+

strlen

(arr +1)

;//將輸出的結果+1並對arr的下一位重新進行,形成遞迴函式

}int main()

因為字串的最後都是利用了』\0』,這是我們這一類題目的重點!!!多敲**!加油!!!

求冪的遞迴和非遞迴實現

遞迴版本的實現 long long int pow1 int x,unsigned int n if n 0x01 else return pow x x,n 1 遞迴 的基準條件是 n 0 此時返回1 不呼叫自身 若n是偶數,則x的n次方等於 x x的n 2次方。若n是奇數,則x的n次方等於 x ...

使用遞迴和非遞迴實現求階乘

使用遞迴和非遞迴實現求階乘 程式設計思路 呼叫函式factorial 1 鍵入要計算的階乘書n 2 呼叫函式factorial 判斷n是否有效,若無效返回0,否則計算tmp tmp n n 直至n 0跳出while迴圈並返回tmp 3 列印結果。程式設計思路 呼叫函式factorial 1 鍵入要計...

遞迴和非遞迴方式實現不同的問題

編寫乙個函式實現n k,使用遞迴實現 include int fun int n,int k 求n的k次方 else return sum int main 寫乙個遞迴函式digitsum n 輸入乙個非負整數,返回組成它的數字之和,例如,呼叫digitsum 1729 則應該返回1 7 2 9,它...