關於java爬樓梯的故事--數據結構

public class ClimbStairs { public static final int N = 10;//有N級樓梯 publi

c static final int ONE = 1;//一步可以邁1級

public static final int TWO = 2;//一步可以邁2級 

public static final int THREE = 3;//一步可以邁3級

public static void main(String[] args) {

int max_ONE = N/ONE;//如果只邁ONE,最多需要max_ONE

int max_TWO = N/TWO;//如果只邁TWO,最多需要max_TWO i

nt max_Three = N/THREE;//如果只邁THREE,最多需要max_THREE 

for(int i=0; i<=max_ONE; i++){

int temp_ONE = i;//一步1級已邁出的級數

for(int j=0; j<=max_TWO - temp_ONE/2; j++){

int temp_TWO = j*2;//一步2級已邁出的級數

for(int k=0; k<=max_Three - temp_ONE/3 - temp_TWO/3; k++){ 

int temp_THREE = k*3;//一步3級已邁出的級數

if(temp_ONE+temp_TWO+temp_THREE == N) System.out.println(i + " " + j + " "+ k); } } } } }


這個算法不完善,還需要考慮,現在還沒有想好該怎麼表達,
int max_Three = N/THREE+1;
然後是if語句這個判斷有點不太規則,如果這樣寫應該會比較好的if(10<=temp_ONE+temp_TWO+temp_THREE <=12)這樣應該可以解決問題的,good luck。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章