JAva階段登りアルゴリズム実装
2374 ワード
JAva階段登りアルゴリズム実装
方法1:
方法2:
方法1:
public class Run {
public static void main(String[] args) {
//startUp() , , 5
System.out.println(startUp(5));
}
public static int startUp(int n){
if(n ==3)
return 4;
if(n <3)
return n;
return startUp(n-1) + startUp(n-2) + startUp(n-3);
}
}
方法2:
static int getCount(int level){
switch(level){
case 1:
return 1;
case 2:
return 2;
case 3:
return 4;
}
int count = 0;
for (int i = 0; i < level; i++) {
count += getCount(i);
}
return count;
}