这道题有意思的地方在于判断溢絀因为计算在不断进行,你需要提前判断是否会溢出而且在c++中,对int最大值以及最小值进行了宏定义
我们需要在每次计算rec返回值判断鉯下,是否下次的计算会超出数值范围
我们先把之前不用考虑数值超出的范围拷出来。
有两种情况需要我们考虑:
第一种 计算值*10之后直接越界;
第二种 计算值*10加上取余值(pop)才会越界
这道题有意思的地方在于判断溢絀因为计算在不断进行,你需要提前判断是否会溢出而且在c++中,对int最大值以及最小值进行了宏定义
我们需要在每次计算rec返回值判断鉯下,是否下次的计算会超出数值范围
我们先把之前不用考虑数值超出的范围拷出来。
有两种情况需要我们考虑:
第一种 计算值*10之后直接越界;
第二种 计算值*10加上取余值(pop)才会越界