코드업(CodeUp) - C 1953번 - 1953번 - (재귀함수) 삼각형 출력하기 1

문제 : https://codeup.kr/problem.php?id=1953

(재귀함수) 삼각형 출력하기 1

 

문제 설명

nn이 입력되면 다음과 같은 삼각형을 출력하시오.

예)

nn 이 55 이면

* ** *** **** *****

이 문제는 반복문 for, while 등을 이용하여 풀수 없습니다.

금지 키워드 : for while goto

 

입력

길이 nn이 입력된다.(1<=n<=150)(1<=n<=150)

출력

삼각형을 출력한다.

 

입력 예시

3

출력 예시

*
**
***

 

 

코드 : 

# include <stdio.h>

void Triangle(int a,int b)
{
	if(a == 1)
	{
		printf("*");
		return;
	}
	
	if(b == 1)
	{
		Triangle(a-1,a-1);
		printf("\n");
	}
	else
	{
		Triangle(a,b-1);
	}
	
	printf("*");
	return;
}

int main()
{
	int n;
	scanf("%d",&n);
	
	Triangle(n,n);
	
	return 0;
}