본문 바로가기

재귀3

[백준/C++] 10994번: 별 찍기 - 19 문제 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 차례대로 별을 출력한다. 풀이 규칙을 도저히 모르겠어서 알튜비튜 풀이 보고 겨우 풀었다. 1. 별의 가로 세로 길이가 4n+3값을 가진다. 2. 새로운 별의 시작 위치는 (+2, +2), 가로 세로 길이는 -4이다. 재귀함수를 만들어 별 찍기를 수행한다. 1. 종료 조건 : width가 1인 경우 더 이상 동작을 수행할 수 없다. 별을 하나 찍어주고 return(검은색) 2. 새로운 재귀함수 호출 : 시작 위치 (+2, +2), 가로 세로 길이 -4 3. 현재 호출된 별 찍기 : 아래 그림처럼 뻗어나가는 형식이다. (노>초>파>보) #include #include using .. 2022. 6. 28.

[백준/C++] 10872번 : 팩토리얼 문제 0보다 크거나 같은 정수 N이 주어진다. 이때, N! 을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N(0 ≤ N ≤ 12)가 주어진다. 출력 첫째 줄에 N!을 출력한다. 풀이 팩토리얼의 특성을 그대로 코드로 옮겨놓은 문제. 0! = 1! = 1 임을 유의하면 된다. // 재귀를 이용한 팩토리얼 구현 #include using namespace std; int factorial(int n){ if (n==1 || n==0) return 1; else return factorial(n-1)*n; } int main(){ int N; cin >> N; cout 2021. 8. 24.

[백준/C++] 10872번 : 팩토리얼(재귀) 문제 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N(0 ≤ N ≤ 12)가 주어진다. 출력 첫째 줄에 N!을 출력한다. 풀이 0!과 1!은 1이라는 사실을 유념하자. #include using namespace std; int factorial(int n){ if (n==1 || n==0) return 1; else return factorial(n-1)*n; } int main(){ int N; cin >> N; cout 2021. 8. 14.

이전 1 다음

티스토리툴바