一道面试题 求解答

一道面试题，大概意思是这样的：

一步走出去有两种选择：1米 或者 2米 ，现在一共需要走 10米，请问一共有多少种走法？用java程序模拟出来.

举个例子：一次只走1米  就要走 10 步，但是无论怎么走都只能算一种方法； 一次只走2米 就要走 5 步，也是无论这5步怎么走都是一种方法， 当1米和2米都走的时候就是一个排列组合，用程序模拟这一个过程，算出一共多少种走法 

求高手解答

评论

5 楼 哭泣的眼泪 2012-07-09  

可带回走的？

4 楼 wang吖 2012-05-18  

谢谢  山里有座庙的故事你体现的太好了  我知道应该用递归  但是我没有找到递归的结束条件  高手！！！

3 楼 wangtengxp 2012-05-16  

public class walker {

private static int wayOfWalking = 0;

/**
* @param length 路程长度
* @param breadCrumb 走过的路径
*
* */
private static void walking(int length,String breadCrumb)
{
if(length==0)
{
wayOfWalking++;
System.out.println(breadCrumb);//输出路径
return;
}
if(length<0)
return;

walking(length-1,breadCrumb+"1");
walking(length-2,breadCrumb+"2");
}

public static void main(String[] args)
{
walking(10,"");
System.out.println(wayOfWalking);
}
}

2 楼 wang吖 2012-05-15  

  10米的距离，现在假设你去走完这10米，但是你每一步可以走2米也可以走1米，问你共有多少种走法
举个例子：一次只走1米  就要走 10 步，但是无论怎么走都只能算一种方法； 一次只走2米 就要走 5 步，也是无论这5步怎么走都是一种方法， 当1米和2米都走的时候就是一个排列组合，用程序模拟这一个过程，算出一共多少种走法 

1 楼 beee 2012-05-15  

没明白你的意思