[백준 2775번] 부녀회장이 될테야 (c)

문제

2775번

https://www.acmicpc.net/problem/2775

2775번: 부녀회장이 될테야

 

 

 

코드

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int livingPeople(int k, int n) //k층, n호에 사는 사람들의 수
{
	int sum = 0; 

	if (k == 0) return n; //조건에서 0층 i호에 i명이 산다고 함
	else if (k > 0) { 
		for (int i = 1; i <= n; i++) {
			sum += livingPeople(k - 1, i);
		}
	}
	return sum;
}

int main(void)
{ 
	int T, k, n;

	scanf("%d", &T);
	for (int i = 0; i < T; i++) {
		scanf("%d\n%d", &k, &n);
		printf("%d\n", livingPeople(k,n));
	}

	return 0;
}

재귀함수를 이용한 풀이입니다.