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)

导航