5+9+25+89+345+1369+…+21849 결과를 for문을 사용
5 + 2^2n의 누계
n >= 0 , 5+2^0 + 5+2^2... + 5+2^2n-1 + 5+2^2n , 5+2^2n <= 21849
#include<stdio.h> int main(void) { int sub_sum = 5, sum = 5; int i, j, bin = 1; printf(" %d\n", sub_sum); for (i = 0; sum < 21849; i ++) { bin *= 4; // 2^2n * 2^2 printf("+ %d", sub_sum+= bin); printf(" = %d\n", sum += sub_sum); } printf("\nsum = %d\n", sum); } | cs |
5
+ 9 = 14
+ 25 = 39
+ 89 = 128
+ 345 = 473
+ 1369 = 1842
+ 5465 = 7307
+ 21849 = 29156
sum = 29156
다음검색