DéjàVu 发表于 2007-6-11 22:41

向各位前辈请教一下，c++里如何用递归的方法算出质数

比方说，现在给出一个数字 20

算出它的质因数2,2,5并输出

我现在想不出算法来用递归的方法实现它。

前辈们请给点提示吧，谢谢了$郁闷$

奇朵朵 发表于 2007-6-11 22:51

天妹妹 发表于 2007-6-11 22:52

DéjàVu 发表于 2007-6-11 23:12

原帖由 奇朵朵 于 2007-6-11 22:51 发表 http://www.dolc.de/forum/images/common/back.gif
有个问题想先问问。你是想学习研究递归算法，还是想研究质因子分解？

主要是后者。其实这道题是一道运算符重载的题目。

我的想法是，先把main即执行部分确定下来（这里被要求用递归算法）。
然后反推，按照main里面的结构在定义部分将需要的operator重载。

Server 发表于 2007-6-11 23:21

奇朵朵 发表于 2007-6-12 00:02

DéjàVu 发表于 2007-6-12 00:05

不在这里体现出来，关键是先有了main,确定了对象，再在实现文件里定义operator

DéjàVu 发表于 2007-6-12 00:06

谢谢Server，这么快就有回复了:)

kolinsky 发表于 2007-6-12 00:18

算法很经典的，到处都可以找到啊
页: [1]
查看完整版本: 向各位前辈请教一下，c++里如何用递归的方法算出质数