6. 1 + 2^2 + 3^3 + ... + 10^10 = ?
#include <stdio.h>
int calculatePower(int base, int power){
if(power == 0){
return 1;
}
if(power == 1){
return base;
}
if(power % 2== 0){
return calculatePower(base * base, power / 2);
}else{
return base * calculatePower(base * base, (power - 1)/2);
}
}
int findSum(int range){
int i;
int sum = 0;
for(i = 1; i <= range; i++){
sum += calculatePower(i, i);
}
return sum;
}
main()
{
int calc = 10;
printf("%d", findSum(calc));
}
폰겜 스테미너 차는거 기다리면서 한문제만 풀어봤음 ㅈㅈ 어렵다
findSum은 왜 재귀로 안짬? ㅋ
http://ideone.com/smVsDm