2019年3月6日
P1192 台阶问题
摘要： 递推问题，要用到递推式： 设f(n)为n个台阶的走法总数，把n个台阶的走法分成k类：第1类：第1步走1阶，剩下还有n-1阶要走，有f(n-1)种方法； 第2类：第1步走2阶，剩下还有n-2阶要走，有f(n-2)种方法； 第3类：第1步走3阶，剩下还有n-3阶要走，有f(n-3)种方法； ...... 阅读全文
posted @ 2019-03-06 18:45 晔子 阅读(396) 评论(0) 推荐(1)