백준 17478 재귀함수가 뭔가요?
2022. 5. 31. 09:30ㆍ알고리즘/백준
728x90
재귀 함수를 사용해서
문제를 푼다. 중간에 오타가 있는지 확인을 잘해야된다.
오타있는지 비교 사이트: https://kr.piliapp.com/text-diff/#diff
텍스트 비교
kr.piliapp.com
재귀 함수의 성질만 알면 문제를 풀기 쉽다.
재귀 함수란?
#include <iostream>
#include <string>
using namespace std;
string str;
int n;
int w(int k) {
if(k!=n){
cout<<str << "\"재귀함수가 뭔가요?\"" << '\n';
cout << str << "\"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어." << '\n';
cout << str << "마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지." << '\n';
cout << str << "그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어.\"" << '\n';
str += "____";
w(++k);
}
else {
cout << str<<"\"재귀함수가 뭔가요?\""<<'\n';
cout << str << "\"재귀함수는 자기 자신을 호출하는 함수라네\""<<'\n';
}
cout << str << "라고 답변하였지."<<'\n';
str = str.substr(0, str.size() - 4);
return 0;
}
int main() {
cin >> n;
cout << "어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다." << '\n';
w(0);
}
728x90
'알고리즘 > 백준' 카테고리의 다른 글
[백준 1269번] : 대칭 차집합 (0) | 2022.06.22 |
---|---|
백준 1107 리모컨 C++ (0) | 2022.06.09 |
백준 17478 (0) | 2022.05.31 |
백준 24479 C++ (0) | 2022.05.28 |
백준 22351 수학은 체육과목 입니다. 3 (0) | 2022.05.23 |