由递归想出的笑话--让你的胃也运动一下

qscj 2003-04-01 06:58:31

我在想能用递归很方便地解决的问题有什么特点时，忽然想出了一个笑话，希望也能让你一笑：

　　《有1元钱就能有100万》

　　我想有100万元，可身上只有1元钱，“直接”实现不行，但是如果问题的“规模”能降到1元钱，那么就能“直接”解决。

　　好吧，看来我们要把问题的“规模”降低才行。变成：如果我能有999999元钱，那么把身上的1元钱拿出来一加正好100万。

　　你瞧，我们现在有进步啦！原来要100万才行，但现在只需要999999元就行了。问题的“规模”降低了，而且问题的“本质”并没有发生变化，还是：“把身上的1元钱拿出来和以后将要拿出来的钱加在一起”。

　　OK！根据递归解题的特点：“把问题的规模降低而使问题的本质不发生变化，等问题的规模降到一定程度后就可以直接解决了，这时以前的问题也就解决了”。我们只要每次把“规模”降低，只要降到1元钱我们就有100万啦！！！

　　哈哈，我们说

劳动能创造财富，递归也能创造财富，0成本，0付出！！！
:)

...全文

244 16 打赏收藏转发到动态举报

写回复

用AI写文章

16 条回复

切换为时间正序

请发表友善的回复…

发表回复

mmmcd 2003-04-17

打赏
举报

如果要给递归深度加个期限，我希望是一千万层。

xiehui19830207 2003-04-15

打赏
举报

neo954 2003-04-15

打赏
举报

1,000,000 / 365.2425 = 2,737.9
过这么多年，早就变成鬼啦

xiaoxinghappy 2003-04-15

打赏
举报

某某伟人曾说过，说果给我一个支点，我可以把地球撬起来，当然杆杠要足够长，
那么，如果我每天存一块钱，我就可以有一百万，当然，如果时间足够长的话。

diabloqin 2003-04-13

打赏
举报

UNIXwlc 2003-04-12

打赏
举报

只要递出2元也行啊！

goodbox 2003-04-12

打赏
举报

哇~ 惨了，救命啊~

我递归用得不好，我得出负数来了！

sgoat 2003-04-12

打赏
举报

if(x>1)
{
sum_money = sum_money + Millionare_Dream(x-1);
}
else
sum_money = 1;

return sum_money;
你还是只有1元钱：）

ZhangYv 2003-04-12

打赏
举报

你说的应该是分治，你“分”了，“和”不起来。

jiangxiliuwen 2003-04-11

打赏
举报

身上只有一元，你也只能递归一次，归根到底身上还是钞票多一点好办事

wildalgorithm 2003-04-11

打赏
举报

这个像分治法，递归的意思淡了点。
我认为当你做梦梦见你在做梦，而你梦见你作的梦还是你在做梦，那才是递归

qscj 2003-04-11

打赏
举报

向上两层的amdcwf() ：其实当第一次降低规模后问题的本质就发生了变化。

以前的问题是：
“解决X - 1元钱的问题，然后把身上的1元钱拿出来。”

而第一次降低规模后问题发生了本质变化：
“解决X - 1元钱的问题，然后身上已无钱可拿出。”

所以这个问题无法用递归解决，要是真能解决的话~~~~~~~~~~~~~~~~~~~~~~~~~~这不可能，我不能奢望，必须一分钱一分钱地挣！

也就是说，要用递归解决问题，这个问题必须是这样的：

1.问题的规模能降低
2.问题的本质不发生变化
3.等问题的规模降到一定程度后就可以直接解决了，这时以前的问题也就解决了

希望能加深你们对递归的记忆 :)