本文介绍了如何用递归方法解决一种特殊的红蓝球排列问题，要求每个蓝球左侧的红球数量大于等于蓝球数量加1。通过分析递归表达式，得出递归公式并解释了不同情况下的解法。文章还分享了解决递归问题的心得体会，强调找到合适递归对象的重要性。
一、将 m ≥ 1 m\ge 1 m≥1 个同样的红球， n ≥ 1 n\ge1 n≥1 个同样的兰球排成一行。对排法要求如下：任意某个兰球，其左侧的红球个数大于等于其左侧的兰球个数加1。总共有多少种正确的排列方法（分析递归表达式，要写出分析过程）。
例：下列1的排法合法的排法1中，左起第1个兰球左侧有2个红球，所以满足 2 ≥ 1 2\ge 1 2≥1；且左起第2个兰球左侧有2个红球，满足 2 ≥ 2 2\ge2 2≥2，所以是正确排列。
例1： 正确的排法： ◯ ◯ ◯ ◯ \textcolor{red}{\bigcirc} \textcolor{red}{\bigcirc} \textcolor{blue}{\bigcirc} \textcolor{blue}{\bigcirc} ◯◯◯◯
例2： 正确的排法： ◯ ◯ ◯ ◯ \textcolor{red}{\bigcirc} \textcolor{blue}{\bigcirc} \textcolor{red}{\bigcirc} \textcolor{blue}{\bigcirc}
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
