上楼梯（深搜+回溯）JAVA解答
N阶楼梯上楼问题：一次可以走两阶或一阶，请把所有行走方式打印出来。
import java.util.Scanner; public class Main{ private int n; private int[] answer;//存入上楼梯的方法 private int ways;//上楼梯方法总数 public Main(int n){ this.n=n; answer=new int[n+1]; } public int getWays(){ return ways; } //第level步上到了第step阶 public void GoUp(int level,int step){ if(step>n) return; if(step == n)//已经走到尽头 { ways++; for(int i=0; i<level; i++) System.out.printf("%d\t",answer[i]); System.out.println(); return; } for(int i=1; i<=2; i++)//2种分枝 { answer[level] = i;//记录解向量 //继续递归走下一步，注意递归自动隐含level和step的回溯过程！！ GoUp(level+1,step+i); //answer[level]=0;//恢复现场， } } public static void main(String[] args){ Scanner in=new Scanner(System.in); System.out.println("请输入楼梯的阶数"); int n =in.nextInt(); Main ma=new Main(n); ma.GoUp(0,0); System.out.printf("Totally %d ways .\n",ma.getWays()); }}