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()
2.編寫乙個函式實現n^k,使用遞迴實現 。#include
#include
intfib
(int n)
if(n ==2)
return
fib(n -1)
+fib
(n -2)
;}intmain()
寫乙個遞迴函式digitsum(n),輸入乙個非負整數,返回組成它的數字之和。例如,呼叫digitsum(1729),則應該返回1+7+2+9,它的和是19 。#include
#include
intfact
(int n,
int k)
return n *
fact
(n, k -1)
;}intmain()
編寫乙個函式 reverse_string(char * string)(遞迴實現實現:將引數字串中的字元反向排列。 要求:不能使用c函式庫中的字串操作函式。#include
#include
intdigtsum
(int n)
return sum;
}int
main()
5.遞迴和非遞迴分別實現strlen 。#define _crt_secure_no_warnings
#include
#include
void
reverse_string
(char
*string)
intmain()
遞迴實現:
非遞迴實現:#include
char
strlen
(char
* n )
intmain()
6.遞迴和非遞迴分別實現求n的階乘 。#include
intstrlen
(char
* string)
return count;
}int
main()
非遞迴實現:
遞迴實現:#include
intmain()
printf
("%d"
, sum)
;}
7.遞迴方式實現列印乙個整數的每一位 。#include
intjc
(int n)
return n *
jc(n -1)
;}intmain()
#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...