摘要： 1. 打靶问题的递归解法Technorati 标记: 递归算法,字典法,二分法,打靶问题,日期问题,求幂,多项式求值伦敦奥运会火热进行中，让我们来看个打靶的问题：一个射击运动员打靶，靶一共有10环，求连开10枪打中90环的可能行有多少种？分析：这是一个典型递归求解问题。假设第10枪打x环，则将问题转换为剩下9枪打90-x环的可能有多少种，x的取值范围为[0, 10]，根据加法原理，则：10枪打90环的可能 = 第10枪打0环，剩下9枪打90环的可能 + 第10枪打1环，剩下9枪打89环的可能 + 第10枪打2环，剩下9枪打88环的可能 + 第10枪打3环，剩下9枪打87环的可能 + 第10枪打 阅读全文