정수합의 합을 찾는 개념은 먼저 n까지의 숫자 합을 찾은 다음 모든 합을 더하여 다음 값을 얻도록 합니다. 원하는 합계인 합계 합계입니다.
이 문제의 경우 합을 구해야 하는 숫자 n이 주어집니다. 이 합계를 구하는 예를 들어 보겠습니다.
n = 4
이제 1에서 4까지의 모든 숫자에 대한 숫자의 합을 찾습니다.
Sum of numbers till 1 = 1 Sum of numbers till 2 = 1 + 2 = 3 Sum of numbers till 3 = 1 + 2 + 3 = 6 Sum of numbers till 4 = 1 + 2 + 3 + 4 = 10 Now we will find the sum of sum of numbers til n : Sum = 1+3+6+10 = 20
n개의 자연수의 합을 구하는 데에는 두 가지 방법이 있습니다.
방법 1 − for 루프 사용(비효율적)
방법 2 − 수학 공식 사용(효율적)
방법 1 - for 루프 사용
이 방법에서는 두 개의 for 루프를 사용하여 합계를 찾습니다. 내부 루프는 자연수의 합을 찾고 외부 루프는 이 합계를 sum2에 더하고 숫자를 1 증가시킵니다.
예
#include <stdio.h> int main() { int n = 4; int sum=0, s=0; for(int i = 1; i< n; i++){ for(int j= 1; j<i;j++ ){ s+= j; } sum += s; } printf("the sum of sum of natural number till %d is %d", n,sum); return 0; }
출력
The sum of sum of natural number till 4 is 5
방법 2 - 수학 공식 사용
n개의 자연수의 합을 구하는 수학 공식이 있습니다. 수학 공식 방법은 효율적인 방법입니다.
n 자연수의 합을 구하는 수학 공식 :
sum = n*(n+1)*(n+2)/2
예
#include <stdio.h> int main() { int n = 4; int sum = (n*(n+1)*(n+2))/2; printf("the sum of sum of natural number till %d is %d", n,sum); return 0; }
출력
the sum of sum of natural number till 4 is 60