递推方法例题与练习:路径选择与组合问题.pdfVIP

  • 1
  • 0
  • 约2.82千字
  • 约 3页
  • 2026-05-23 发布于北京
  • 举报

递推方法例题与练习:路径选择与组合问题.pdf

第05讲:递推方法

例题或练习:

BB

1.(1)如图,图中每个小方格都是一样的小正方形,

从A点沿格线到B点的最短路线共有多少条?

AA

(2)如果图中有两条街道通行呢?

2.(1)有一段楼梯有12级台阶,规定每一步只能跨一级或两级台阶;问要从楼梯最下面登上

第12级台阶有多少种不同走法?

(2)有一段楼梯有12级台阶,规定每一步只能跨一级或两级台阶;问要从楼梯最下面登上

第12级台阶且不能登上第5级台阶,共有多少种不同走法?

3.如图所示,从A点出发到B点,只能向右走、向上走、或向右上B

走;不同的走

文档评论(0)

1亿VIP精品文档

相关文档