題目:編寫乙個函式,函式只能接受乙個值,列印出如下的值
如果函式接受1,列印0
如果函式接受2,列印01
如果函式接受3,列印011
如果函式接受4,列印0112
依次類推.....................
我的想法,一開始就在用遞迴去解決這個問題,不過到現在為止,還沒有得到比較好的遞迴方法。不用遞迴去實現不適很難,但是我感覺出題的老師可能不會滿足那樣的答案的,所以自己做出了如下的乙個方法:
test類
class test
public static void main(string args)
double ininum=int.parse(args[0]);
double largenum=getlargenum(ininum);
if(largenum==0)
console.writeline("0");
else if(largenum==1&&ininum<=2)
console.writeline("0");
console.writeline("1");
else
console.writeline("0");
console.writeline("1");
double start1=0;
double start2=1;
for(;start1+start2<=largenum;)
double temp=start1+start2;
console.writeline(temp);
start1=start2;
start2=temp;
private static double getlargenum(int num)
if(num==1)
return 0;
else if(num==2)
return 1;
else
return getlargenum(num-1)+getlargenum(num-2);
希望大家給點意見,呵呵,我的演算法很爛,以後得不斷的努力了。
打工的第乙個半天
被老師的連環奪命催催回北京,天知道這個假期是多短小且事多,天知道這次離家我有多難過!好了,生活還是要繼續 昨天才抵京,今天開始打工的第一天。早上一早被鬧鐘叫醒的時候還沉浸在被追殺的夢裡,昨晚睡前的心裡壓力還是蠻大的,一方面老師分配的雜事好多,我無法高效地快速做完,另一方面,跨專業要補學的知識簡直是一...
乙個簡單的迷宮演算法
迷宮問題的求解是乙個典型的問題,那仫如何找到迷宮的出口?在遇到死胡同的時候如何返回?如何防止走重複的路程?這就是我們要解決的問題了.要列印乙個簡單的迷宮,我們理所當然的想到了利用二維陣列,在迷宮的實現中我定義了乙個mazemap.txt的檔案用來儲存迷宮,在初始化的時候只需要將該迷宮從mazemap...
乙個簡單的洗牌演算法
首先我們需要寫乙個 生成指定區間內的隨機數 的函式 因為陣列索引都是整數,所以我們需要對隨機的結果再向下取整 返回乙個 min,max 之間的隨機數 function getrandomint min,max math.random 會生成乙個 0,1 之間的number 然後我們需要遍歷陣列,對每...