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

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

您需要登录才可以下载或查看，没有账号？注册

x

比方说，现在给出一个数字 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 发表
有个问题想先问问。你是想学习研究递归算法，还是想研究质因子分解？

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

我的想法是，先把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

算法很经典的，到处都可以找到啊

账号		自动登录	找回密码
密码			注册

奇朵朵奇朵朵当前离线积分 10 头像被屏蔽 TA的专栏	发表于 2007-6-11 22:51 \| 显示全部楼层全德超低价！Bpost比利时包裹极速体验；代收转寄免费仓储；EMS阳光清关安全可靠。提示: 作者被禁止或删除内容自动屏蔽
奇朵朵奇朵朵当前离线积分 10 头像被屏蔽 TA的专栏	Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH. ★★洁身自好，预防艾滋病，青少年更应该注意！★★吸烟等于自杀和谋杀★★
	回复支持反对举报

天妹妹天妹妹当前离线积分 107 头像被屏蔽 TA的专栏	发表于 2007-6-11 22:52 \| 显示全部楼层全德超低价！Bpost比利时包裹极速体验；代收转寄免费仓储；EMS阳光清关安全可靠。提示: 作者被禁止或删除内容自动屏蔽
天妹妹天妹妹当前离线积分 107 头像被屏蔽 TA的专栏	Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH. ★★洁身自好，预防艾滋病，青少年更应该注意！★★吸烟等于自杀和谋杀★★
	回复支持反对举报

Server Server 当前离线积分 117 头像被屏蔽 TA的专栏	发表于 2007-6-11 23:21 \| 显示全部楼层全德超低价！Bpost比利时包裹极速体验；代收转寄免费仓储；EMS阳光清关安全可靠。提示: 作者被禁止或删除内容自动屏蔽
Server Server 当前离线积分 117 头像被屏蔽 TA的专栏	Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH. ★★洁身自好，预防艾滋病，青少年更应该注意！★★吸烟等于自杀和谋杀★★
	回复支持反对举报

奇朵朵奇朵朵当前离线积分 10 头像被屏蔽 TA的专栏	发表于 2007-6-12 00:02 \| 显示全部楼层全德超低价！Bpost比利时包裹极速体验；代收转寄免费仓储；EMS阳光清关安全可靠。提示: 作者被禁止或删除内容自动屏蔽
奇朵朵奇朵朵当前离线积分 10 头像被屏蔽 TA的专栏	Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH. ★★洁身自好，预防艾滋病，青少年更应该注意！★★吸烟等于自杀和谋杀★★
	回复支持反对举报

萍聚头条