파스칼의 세모꼴

1. 다음과 같은 꼴로수를 모아 놓은 것을 파스칼의 세모꼴이라고 한다. 높이가 10인 세모꼴의 모든 수의 값의 합을 출력하는 프로그램을 작성하시오. 

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

 

1

2

4

8

16

32

 

보면 2^n 의 합이다. 

식을 보면 2^n - 1 (n=1부터) 

 

n = 1 일때 합 : 1

n = 2 일때 합 : 3

n = 3 일때 합 : 7

n = 4 일때 합 : 15

...

을 보면 등비수열의 합으로 볼 수 있다. 

1. #include <iostream>
2. using namespace std;
3.  
4. int sumOfpas(int n);
5.  
6. int main() {
7. // your code goes here
8.  
9. int val_in = 0;
10.  
11. cin >> val_in;
12. cout << "Output value : ";
13. cout << sumOfpas(val_in)-1 <<endl;
14.  
15. return 0;
16. }
17.  
18. int sumOfpas(int n)
19. {
20. int result = 1;
21.  
22. for(int i = 1; i<=n; i++){
23. result *= 2;
24. }
25. return result;
26. }

4

Output value : 15

답만 찾으라고 하면 위의 공식으로 찾을 수 있겠다. 

물론 더 빠른 코드가 있을 수 있겠다.