通过观察,可以发现,奇数个数比偶数个数更有规律,其规律在于:
1.每行奇数个数一定为2^k(k为自然数)
2.当行数恰为2^k(k为自然数)时,奇数个数为2^k,偶数个数为零
3.当行数恰为2^k(k为自然数)时,奇数个数和恰为3^(k-1)
4.更巧妙的是:这个规律能更加扩展到一个不为2^k的数上,因为每一个数,都能分解为若干项2^k的和的形式。
举个例子吧:当n=2333;
2333 = 2048+256+16+8+4+1
通过暴力程序,我们可以找出2333的所有奇数个数为190985
by pxy1118 @ 2019-07-15 14:42:51