算法|杂项|问题15-yiteyi-C++库

484的以下函数的返回值是多少？这和一般情况有什么关系？

null

                     bool                               fun(                               int                               n)                   
                     {                   
                                         int                               sum = 0;                   
                                         for                               (                               int                               odd = 1; n > sum; odd = odd+2)                   
                                         sum = sum + odd;                   
                                         return                               (n == sum);                   
                     }                   

（A） False，它检查给定的数字是否为3的幂 （B） False，它检查给定的数字是否为偶数 （C） False，它检查给定的数字是否为奇数 （D） 是的，它检查给定的数字是否为完美平方。 答复: （D） 说明： 给定的函数将所有奇数1、3、5、7、9、11相加…。直到和小于n。如果和等于n，则返回真。这基本上是对完美平方数的测试。

所有完美的平方数都可以写成奇数之和。

4 = 1 + 3 9 = 1 + 3 + 5 16 = 1 + 3 + 5 + 7 36 = 1 + 3 + 5 + 7 + 9 49 = 1 + 3 + 5 + 7 + 9 + 11 这个问题的小测验

文章版权归作者所有，未经允许请勿转载。

THE END

技术文章