建立如图所示的平面直角坐标系:
代码如下:
方法一:(递归法)
package sf_02;
public class Main {
static int f(int x,int y){
if(x==1||y==1)
return 1;
return f(x-1,y)+f(x,y-1);
}
public static void main(String[] args) {
// TODO Auto-generated method stub
/*
* 从某个坐标走,一个几种走法。
*/
System.out.print(f(4,5));
}
}
方法二:(缓存法,使用数组)
package sf_02_1;
public class Main {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int a[][]=new int[100][100];
for(int i=1;i<100;i++){
a[1][i]=1;
a[i][1]=1;
}
for(int i=2;i<100;i++){
for(int j=2;j<100;j++)
a[i][j]=a[i-1][j]+a[i][j-1];
}
System.out.print(a[5][4]);
}
}