用递推方法解计数问题 |
| |
引用本文: | 熊斌.用递推方法解计数问题[J].数学通讯,2002(1):44-45. |
| |
作者姓名: | 熊斌 |
| |
作者单位: | 华东师大数学系 上海200062 |
| |
摘 要: | 通过建立递归关系解决问题的方法称之为递推方法 .递推方法是探索数学规律和解题思路的重要方法之一 ,它对几乎所有的数学分支都有着重要作用 .随着计算机的广泛应用 ,这种方法越来越受到重视 .在数学教学中 ,若能注意递推思想方法的培养 ,对于发展学生的解题能力和创造能力都是十分有益的 .递推关系是从很多计数问题中产生的 ,它也是递推方法的数学描述 .利用递推关系计数的一般步骤是 :1)用an 表示与n有关的欲计数的个数 ;2 )计算一些初始值a1,a2 ,a3 ,…等 ;3)建立an 与an - 1,an- 2 ,… ,an -k之间的递推关系 ;4 )求解递…
|
关 键 词: | 递推方法 计数问题 解题能力 排列 |
本文献已被 CNKI 维普 等数据库收录! |
|