跳台阶
public class Solution {
public int JumpFloor(int target) {
int []arr =new int[target];
if(target==1){
arr[0]=1;//从0到1的方法
return arr[0];
}
else if(target==2){
return arr[1]=2;//从0到2的方法2;
}
else{
int i;
arr[0]=1;
arr[1]=2;
for( i=2;i<target;i++)
{//从0-3的方法是0-1 + 0-2
arr[i]=arr[i-1]+arr[i-2];
}
return arr[i-1];
}
//arr[0]对应target=1
//所以target=n对应arr[n-1]
}
}
这个问题就是斐波那契数列的应用,用数组存斐波那契数列,然后输出即可,过程中遇到了数组越界等问题,在eclipse里实际调用下就知道哪里错了,也就知道怎么改了,附实际修改时候的代码
package Main;
import java.util.*;
public class Main {
public static void main(String[] args){
int a=3;
JumpFloor(a);
}
public static int JumpFloor(int target) {
int []arr =new int[target];
if(target==1){
arr[0]=1;//从0到1的方法
return arr[0];
}
else if(target==2){
return arr[1]=2;//从0到2的方法2;
}
else{
int i;
arr[0]=1;
arr[1]=2;
for( i=2;i<target;i++)
{//从0-3的方法是0-1 + 0-2
arr[i]=arr[i-1]+arr[i-2];
}
return arr[i-1];
}
//arr[0]对应target=1
//所以target=n对应arr[n-1]
}
}