苏苏苏紫Sue

摘要： 给出一个正整数n，求1到n的最大奇约数之和。思路观察1，2，3，4,5,6,7,8他们的最大奇约数为1，1，1，3，1，5，3，7，1.规律：奇数的最大奇约数是其自身偶数的最大奇约数是其一直除以二得到的首个奇数方法：挑出n中所有奇数，求和。对于剩下的偶数，除以2，再挑出其中的所有奇数求和。一直重复直到只剩1。记结果为f(n),f(n) = 小于等于n的所有奇数之和加上f(n/2)。程序long l... 阅读全文