2011年3月15日

台阶问题

摘要: 该程序给出了使用递归方式以及使用迭代方式两种算法实现。该两种实现都基于如下推导:当 m = n, n != 1 时,f(n) = 2(n-1)即 f(n) 为 二项式 (a+b)n 展开式各项系数之和,推导如下: 设楼梯有 n 级,某人一步最多迈 m(m=n) 级,使用“隔板法”(共 n-1 个空... 阅读全文

posted @ 2011-03-15 12:07 岚之山 阅读(164) 评论(0) 推荐(0)

台阶问题

摘要: 该程序给出了使用递归方式以及使用迭代方式两种算法实现。该两种实现都基于如下推导:当 m = n, n != 1 时,f(n) = 2(n-1)即 f(n) 为 二项式 (a+b)n 展开式各项系数之和,推导如下: 设楼梯有 n 级,某人一步最多迈 m(m=n) 级,使用“隔板法”(共 n-1 个空... 阅读全文

posted @ 2011-03-15 12:07 岚之山 阅读(184) 评论(0) 推荐(0)

导航