天上人间

导航

<2024年11月>
日一二三四五六
272829303112
3456789
10111213141516
17181920212223
24252627282930
1234567

统计

常用链接

留言簿

随笔档案

搜索

最新评论

  • 1. re: 字符串指针
  • hi,nice to meet you,你应该是一名大一的网络专业的学生吧，我也是，我也希望把c++学好，希望我们可以成为朋友。
  • --hacken

阅读排行榜

评论排行榜

题目1:给定一个任意整数m,给定n<=m,求n个整数使之和为m,结果不能重复

    对于算法以前也没学过,前几天看了一本书才明白了递归是怎么回事,正好用到了这一个题目上。

    为了防止重复，ni<=ni+1；最简单的例子：若m=3,n=2,只能由1+2来得到3的结果，其中n1=1,n2=2;若再取n1>n2,就重复了。

    可先确定第一个数的值，第一个数n1取值从1到m/n，如果n1取值大于m/n，则后面的值肯定会有小于n1的，依此类推ni。


  

posted on 2005-11-13 00:24 天山雪 阅读(293) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理