一道面试题,大概意思是这样的:
一步走出去有两种选择:1米 或者 2米 ,现在一共需要走 10米,请问一共有多少种走法?用java程序模拟出来.
举个例子:一次只走1米 就要走 10 步,但是无论怎么走都只能算一种方法; 一次只走2米 就要走 5 步,也是无论这5步怎么走都是一种方法, 当1米和2米都走的时候就是一个排列组合,用程序模拟这一个过程,算出一共多少种走法
求高手解答
一步走出去有两种选择:1米 或者 2米 ,现在一共需要走 10米,请问一共有多少种走法?用java程序模拟出来.
举个例子:一次只走1米 就要走 10 步,但是无论怎么走都只能算一种方法; 一次只走2米 就要走 5 步,也是无论这5步怎么走都是一种方法, 当1米和2米都走的时候就是一个排列组合,用程序模拟这一个过程,算出一共多少种走法
求高手解答