基礎練習6

2021-09-29 20:25:02 字數 1915 閱讀 1653

1.遞迴和非遞迴分別實現求第n個斐波那契數。

非遞迴實現：

#include


#include


intfib


(n)int last1 =1;


int last2 =1;


int i =3;


int cur =0;


for(i =


3;i <= n;i++


)return cur;


}int


main()
遞迴實現：

#include


#include


intfib


(int n)


if(n ==2)


return


fib(n -1)


+fib


(n -2)


;}intmain()
2.編寫乙個函式實現n^k，使用遞迴實現 。

#include


#include


intfact


(int n,


int k)


return n *


fact


(n, k -1)


;}intmain()
寫乙個遞迴函式digitsum(n)，輸入乙個非負整數，返回組成它的數字之和。例如，呼叫digitsum(1729)，則應該返回1+7+2+9，它的和是19 。

#include


#include


intdigtsum


(int n)


return sum;


}int


main()
編寫乙個函式 reverse_string(char * string)（遞迴實現實現：將引數字串中的字元反向排列。 要求：不能使用c函式庫中的字串操作函式。

#define _crt_secure_no_warnings


#include


#include


void


reverse_string


(char


*string)


intmain()
5.遞迴和非遞迴分別實現strlen 。

遞迴實現：

#include


char


strlen


(char


* n )


intmain()
非遞迴實現：

#include


intstrlen


(char


* string)


return count;


}int


main()
6.遞迴和非遞迴分別實現求n的階乘 。

非遞迴實現：

#include


intmain()


printf


("%d"


, sum)


;}
遞迴實現：

#include


intjc


(int n)


return n *


jc(n -1)


;}intmain()
7.遞迴方式實現列印乙個整數的每一位 。

#include


intpict


(int n)


printf


("%d\n"


, n %10)


;return1;


}int


main()

6 Python基礎 函式練習

1.設計乙個函式，統計乙個字串中出現頻率最高的字元 單個符號 及其出現次數 定義函式 def str max count2 my str if len my str 1 print 輸入錯誤！return my dic for item in my str my dic.update max cou...

Python基礎知識（6） 小練習

def geteuler a if issushu a return a 1 else result 0 arr list fenxie a keys 得到a的所有不重複的素因數 for i in arr a a 1 1 i 使用定理求尤拉函式 return int a 判斷是否為素數 defiss...

程式設計練習6

題目 輸出101 200以內的所有質數。思路 質數就是只能被1和自身整除的數。1 public class primenumber 13 14if flag 15 18 system.out.print i 19 20 21 結果 101 103 107 109 113 127 131 137 13...