|
|||||
|
|
| 递推法在排列组合解题中的应用 | |
| 引用本文： | 刘长林.递推法在排列组合解题中的应用[J].中学数学,1999(8). |
| 作者姓名： | 刘长林 |
| 作者单位： | 陕西省城固师范学校 |
| 摘 要： | 设ｎ个元素的某类排列组合共有ａｎ种方法，若能推出ａｎ的通项公式或递推公式，那么就能解决一些复杂的问题．利用递推的数学思想，先从简单情形入手，待问题解决后再研究复杂抽象的问题，从中得出一般的规律．在解决较复杂的排列组合问题时，递推法的确有较广阔的应用场所，掌握它有助于提高学生的解题能力．下面以具体事例来揭示用递推法处理排列组合问题时的思维过程．例１ 有一楼梯共１０级，如果规定每次只能跨上一级或二级，要走上１０级，共有多少种走法？ 解 设走上ｎ级楼梯的走法有ａｎ种，容易知道ａ１＝１，ａ２＝２，ａ３… |
| 本文献已被 CNKI 等数据库收录！ | |