Question

面程序用于计算f(k , n)=1k+2k+……+nk ，其中power(m , n )求mn，sum求f(k, n)

# include <stdio.h>
long sum(int k , int n) ;
main()
{ int k , n ;
scanf(“%d%d”, &k, &n ) ;
printf(“f(%d, %d)=%ld” , k, n, sum(k, n)) ;
}
long power(int m , int n)
{ int i ;

for( i=1 ; i<=n ; i++)

return p ;
}
long sum(int k , int n)
{ int i ;

for( i=1 ; i<=n ; i++)

return s ;
}
# include <stdio.h>
long sum(int k , int n) ;
main()
{ int k , n ;
scanf(“%d%d”, &k, &n ) ;
printf(“f(%d, %d)=%ld” , k, n, sum(k, n)) ;
}
long power(int m , int n)
{ int i ;
填空1
for( i=1 ; i<=n ; i++)
填空2
return p ;
}
long sum(int k , int n)
{ int i ;
填空3
for( i=1 ; i<=n ; i++)
填空4
return s ;
}

Answer 1

1. long p=1;
2. p *= m;
3. long s = 0;
4. s += power(i,k);

1、3是初始化，2、4是累加/累乘计算
这类题弄清楚每个函数做什么，涉及哪些量，和函数之间的调用关系之后就很容易了。
初始化、循环计算、返回结果是最常见的3个步骤，其中第2步可以是基本运算，也可以是调用其它函数完成某个功能。