乙個簡單的演算法題目,搞了半天,希望大家能給點意見

2021-04-13 04:53:57 字數 1062 閱讀 3930

題目:編寫乙個函式,函式只能接受乙個值,列印出如下的值

如果函式接受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 然後我們需要遍歷陣列,對每...