上QQ阅读APP看书,第一时间看更新
编程实现——如何判断累加数
本题看似简单,实际暗藏玄机。本题的难点在于如何确定第一个数和第二个数。只要确定了第一个数和第二个数,则后面的数都可以通过前两个数累加来得到验证。因此,我们需要通过两层循环的方式来穷举第一个数与第二个数的组合情况。之后通过累加来验证是否符合累加数的特点。示例代码如下:
如以上代码所示,func函数是一个功能函数,当确定了第一个数和第二个数的截止下标后,用来验证其是不是累加数。需要注意,根据题目的要求,数是不允许以0开头的,因此我们需要把以0开头的数的情况去掉(个位数除外)。主函数中使用了两层循环,用来遍历所有前两个数的组合情况。
其实,上面的示例代码在循环时,选择的循环边界并不十分合适,还有可以优化的控件,你如果有兴趣,可以尝试优化一下。