用函数表示正整数n的最大奇因子,例如g(3)=3,g(6)=3,g(14)=7,.,则g(1)+g(2)+g(3)+.+g(2^n)的值为

题目

用函数表示正整数n的最大奇因子,例如g(3)=3,g(6)=3,g(14)=7,.,则g(1)+g(2)+g(3)+.+g(2^n)的值为

答案

int g(int a)//求g（x）的函数
{
int i=a-1;
while(a%i!=0){i- -;}
return i;
}
int sum(int k)//则字后面的式子
{
int i=1;
while(i