[新手上路]批处理新手入门导读[视频教程]批处理基础视频教程[视频教程]VBS基础视频教程[批处理精品]批处理版照片整理器
[批处理精品]纯批处理备份&还原驱动[批处理精品]CMD命令50条不能说的秘密[在线下载]第三方命令行工具[在线帮助]VBScript / JScript 在线参考
返回列表 发帖

[数值计算] [已解决]批处理怎样进行整数的分划?

本帖最后由 yangfengoo 于 2011-5-3 13:56 编辑

http://www.bathome.net/thread-12158-1-1.html
讨论中neorobin提出这个思路,刚好是我在做的另一个问题

如,对于正整数n=6,可以分划为:
        6
        5+1
        4+2, 4+1+1
        3+3, 3+2+1, 3+1+1+1
        2+2+2, 2+2+1+1, 2+1+1+1+1
        1+1+1+1+1+1+1
        现在的问题是,对于给定的正整数n,编写算法打印所有划分。
        用户从键盘输入 n (范围1~10)
        程序输出该整数的所有划分。
------------------------------------------------------------
答案在三楼
1

评分人数

    • hanyeguxing: 感谢给帖子标题标注[已解决]字样PB + 2

只是最近刚好看到这个问题。
前面的问题是由求N位数的水仙花数引导出来的。如果用一般的枚举求水仙花水效率有限,6位的以上的水仙花数得枚举几分钟才能完成,所以我想到先组合在计算。

TOP

我最先也是想递归,但是逻辑思维差点,想不明白。
现在我想用for嵌套循环试试。类似上个帖子的思路

TOP

返回列表