搜索与回溯算法C版 课件.ppt

? 方法 4 递推法 ? 首先将正整数 n 分解成 k 个正整数之和的不同分解方案总数等于 将正整数 n-k 分解成任意个不大于 k 的正整数之和的不同分解方 案总数 ( 可用 ferror 图证明之 , 后者的递推公式不难得到 , 参考程 序如下 ? #include ? #include ? #include ? #include