이 영역을 누르면 첫 페이지로 이동
자라자 블로그의 첫 페이지로 이동

자라자

페이지 맨 위로 올라가기

자라자

개발자를 준비하는 자라자의 블로그입니다.

백준 17478 재귀함수가 뭔가요? C++

  • 2022.02.08 20:16
  • PS/BOJ

백준로고

[문제 링크]

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

[입출력 예]

입력 출력
2 어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.
"재귀함수가 뭔가요?"
"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.
마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.
그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어."
__"재귀함수가 뭔가요?"
__
"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.
__마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.
__
그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어."
____"재귀함수가 뭔가요?"
____"재귀함수는 자기 자신을 호출하는 함수라네"
____라고 답변하였지.
__라고 답변하였지.
라고 답변하였지.

[소스코드]

// 19:42시작
# include <bits/stdc++.h>
# define endl '\n'
using namespace std;


int n;
string indent ="____";
string s1 = "\"재귀함수가 뭔가요?\"";
string s2 = "\"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.";
string s3 = "마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.";
string s4= "그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어.\"";
string s5= "라고 답변하였지.";
void print_indent(int k){
  for (int i=0; i<k; i++){cout<<indent;}
}

void func(int t){
  if (n==t){
       print_indent(t);cout<<s1<<endl;
        print_indent(t);cout<<"\"재귀함수는 자기 자신을 호출하는 함수라네\""<<endl;
        print_indent(t);cout<<s5<<endl;
    return;
  }
  print_indent(t);cout<<s1<<endl;
  print_indent(t);cout<<s2<<endl;
  print_indent(t);cout<<s3<<endl;
  print_indent(t);cout<<s4<<endl;
  func(t+1);
  print_indent(t);cout<<s5<<endl;
}


int main(){
  cin>>n;
  cout<<"어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다."<<endl;
  func(0);

  return 0;
}
 
 
 
 

'PS > BOJ' 카테고리의 다른 글

백준 9663 N-Queen  (0) 2022.02.09
백준 1780번 종이의 개수 풀이  (0) 2022.02.09
백준 1074번 Z C++  (0) 2022.02.08
백준 11729번 하노이 탑 이동순서 C++  (0) 2022.02.08
백준 1629 곱셈 C++  (0) 2022.02.08

댓글

이 글 공유하기

  • 구독하기

    구독하기

  • 카카오톡

    카카오톡

  • 라인

    라인

  • 트위터

    트위터

  • Facebook

    Facebook

  • 카카오스토리

    카카오스토리

  • 밴드

    밴드

  • 네이버 블로그

    네이버 블로그

  • Pocket

    Pocket

  • Evernote

    Evernote

다른 글

  • 백준 9663 N-Queen

    백준 9663 N-Queen

    2022.02.09
  • 백준 1780번 종이의 개수 풀이

    백준 1780번 종이의 개수 풀이

    2022.02.09
  • 백준 1074번 Z C++

    백준 1074번 Z C++

    2022.02.08
  • 백준 11729번 하노이 탑 이동순서 C++

    백준 11729번 하노이 탑 이동순서 C++

    2022.02.08
다른 글 더 둘러보기

정보

자라자 블로그의 첫 페이지로 이동

자라자

  • 자라자의 첫 페이지로 이동

검색

메뉴

  • 🏠 HOME
  • 💡 ABOUT
  • 💻 GITHUB

카테고리

  • 분류 전체보기 (91)
    • Tech Note (3)
    • Dev Log (11)
    • Study Log (11)
    • Settings (3)
    • PS (53)
      • Programmers (21)
      • BOJ (32)
    • Diary (10)

최근 글

인기 글

댓글

공지사항

아카이브

태그

  • 공식문서읽기
  • 리액트
  • ㅣ

나의 외부 링크

정보

자라자의 자라자

자라자

자라자

블로그 구독하기

  • 구독하기
  • RSS 피드

방문자

  • 전체 방문자
  • 오늘
  • 어제

티스토리

  • 티스토리 홈
  • 이 블로그 관리하기
  • 글쓰기
Powered by Tistory / Kakao. © 자라자. Designed by Fraccino.

티스토리툴바