计数问题之递推法例题讲解1 标签：递推法

例题：的乘积中有多少个数字是奇数？

分析与解答：

如果我们通过计算找到答案比较麻烦，因此我们先从最简单的情况入手。

9×9＝81，有1个奇数；

99×99＝99×(100－1)＝2023－99＝2023，有2个奇数；

999×999＝999×(2023－1)＝20230－999＝202301，有3个奇数；

……

从而可知，999…999×999…999的乘积中共有10个奇数。