반응형
오른쪽과 같은 n번째 삼각수를 계산하는 함수 get_tri_number(int n)을 순환 호출을 이용하여 작성하여보자.
삼각수(三角數, triangular number)는 일정한 물건으로 삼각형 모양을 만들어 늘어 놓았을 때, 그 삼각형을 만들기 위해 사용된 물건의 총 수가 되는 수를 말한다.
예를 들어 아래와 같이 네 줄에 걸쳐 삼각형을 만들었을 때 늘어놓은 물건의 총 수는 10개가 되며, 10은 삼각수의 하나가 된다.
출처 : https://ko.wikipedia.org/wiki/%EC%82%BC%EA%B0%81%EC%88%98
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 | #include <stdio.h> int get_tri_number(int n); int main(void) { int n; printf("n값을 입력하시오: "); scanf("%d", &n); printf("%d번째 삼각수는 %d입니다.\n", n, get_tri_number(n)); return 0; } int get_tri_number(int n) { static int total=0; total+=n; if (n>1) { get_tri_number(n-1); } return total; } | cs |
반응형
'컴퓨터 & 프로그래밍 & 전자공학 > C언어' 카테고리의 다른 글
| 자리수 출력 (0) | 2016.08.05 |
|---|---|
| 이항 계수 (0) | 2016.08.05 |
| 입출금 프로그램 (0) | 2016.08.04 |
| 조화 수열(harmonic series) (0) | 2016.08.04 |
| 정적 지역 변수 초기화 (0) | 2016.08.04 |