递回关系爬楼梯.pptVIP

遞迴關係－爬樓梯 組合方法 * 一至二樓有6級樓梯，某人上樓，每次可跨1級或2級，不同上樓的方法有幾種？ 一至二樓有6級樓梯，某人上樓，每次可跨1級或2級，不同上樓的方法有幾種？ 一至二樓有6級樓梯，某人上樓，每次可跨1級或2級，不同上樓的方法有幾種？ 法1：(排列組合) 假設：1階次數為 x ，二階次數為 y 因總階數為6，所以x + 2y = 6 3 2 1 0 y 0 2 4 6 x 此方程式的非負整數解有： 所以我們可依各階數所走次數，將所有走法分成四類。 (1) 1階走的次數為 6 ，二階走的次數為 0 6個1排列方法數：1 (2) 1階走的次數為4 ，二階走的次數為 2 4個1及1個2的排列方法數：5 (1, 1, 1, 1, 1, 1) (1, 1, 1, 1, 2) (1, 1, 1, 2, 1) (1, 1, 2, 1, 1) (1, 2, 1, 1, 1) (2, 1, 1, 1, 1) 我們可依各階數所走次數，將所有走法分成四類。 法1：(排列組合) (4) 2階走的次數為 3 ，二階走的次數為 0 0個1及3個2的排列方法數：1 (2, 2, 2) (1, 1, 2, 2) (1, 2, 1, 2) (1, 2, 2, 1) (2, 1, 1, 2)