摘要:
有一段楼梯有10级台阶,规定每一步只能跨一级或两级或三级,要登上第10级台阶有几种不同的走法? 思路:0节楼梯: 1 (0) 1节楼梯: 1 (1)2节楼梯: 2 (11、 2)3节楼梯: 4 (111、 12、 21、 3)4节楼梯: 7 (1111、 121、 211、 31、 13、 112、 22 ) 7=4+2+1 4=2+1+1 2=1+1+0 1=1+0+0抽象f(n)=f(n-3)+f(n-2)+f(n-1) /// <summary> /// n为阶梯数 /// </summary> /// <param name="n"&g 阅读全文
posted @ 2010-04-09 14:08
漠北水獭
阅读(5864)
评论(0)
推荐(0)

浙公网安备 33010602011771号