第一问答网»论坛 › 中问网 › 问答 › 求用递归函数解决伪币问题的C++代码，编辑环境VC++6.0 ...

求用递归函数解决伪币问题的C++代码，编辑环境VC++6.0

11 |

1 | 2013-7-15 10:07:41 | 显示全部楼层 |阅读模式

/*题目：81枚硬币中，有一枚假币且这枚假币比其它的轻。称四次把这枚硬币找出来。算法描述：81=3^4把所有的硬币分成数目相同的三份，把两份(x和y)放在天平上，如果重量不等，则假币在轻的一份里；如果重量相等，则假币在没称的那份里(z)。此时硬币总量变为1/3。依此循环，称三次后，剩三枚硬币，再称一次则可找出假币。这个题适合于用递归来解决。递归的特点是：函数里面嵌套本函数。递归函数的执行分为两个环节：递推和回归：遇到本函数则递推；函数有了最终值时开始回归。主函数中定义了重量为10的81枚硬币(其中第10枚为假币，重量为6)。递归函数weight(m,n)的参数m,n分别是当前所有硬币的序号的开始数和结束数(例如，称了第1次发现硬...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

回复楼主返回列表

问答

热门排行