大神能给个详细的说明吗
国王分财产。某国王临终前给儿子们分财产。他把财产分为若干份,然后给第一个儿子一份,再加上剩余财产的1/10;给第二个儿子两份,再加上剩余财产的1/10;…;给第i个儿子i份,再加上剩余财产的1/10。每个儿子都窃窃自喜。以为得到了父王的偏爱,孰不知国王是“一碗水端平”的。请用程序回答,老国王共有几个儿子?财产共分成了多少份?我要晕了
这道题就是的一个递归的题,最终剩余为0,
第一个儿子拿了 1 份后,剩余 80 份,他又拿了 1/10 后,剩余 72 份,共拿了9份;
第二个儿子拿了 2 份后,剩余 70 份,他又拿了 1/10 后,剩余 63 份,共拿了9份;
第三个儿子拿了 3 份后,剩余 60 份,他又拿了 1/10 后,剩余 54 份,共拿了9份;
第四个儿子拿了 4 份后,剩余 50 份,他又拿了 1/10 后,剩余 45 份,共拿了9份;
第五个儿子拿了 5 份后,剩余 40 份,他又拿了 1/10 后,剩余 36 份,共拿了9份;
第六个儿子拿了 6 份后,剩余 30 份,他又拿了 1/10 后,剩余 27 份,共拿了9份;
第七个儿子拿了 7 份后,剩余 20 份,他又拿了 1/10 后,剩余 18 份,共拿了9份;
第八个儿子拿了 8 份后,剩余 10 份,他又拿了 1/10 后,剩余9 份,共拿了9份;
第九个儿子拿了 9 份后,剩余0 份, 共拿了9份;
页:
[1]