[파이썬] 재귀함수를 이해해보자 feat 10829, 1769, 10872, 2447
2022. 1. 27. 04:00
프로그래밍/파이썬
그래프를 들어가려하니 재귀는 필수인듯하여 재귀문제를 조금 풀어보고 들어가보려 한다 먼저 한 것은 solved에서 재귀 태그를 가진 문제를 난이도별로 정렬, 하나씩 풀어보았다 10829 - 이진수 변환 이 문제는 보자마자 감이왔다 a를 2로 나누고 계속 함수에 쌓고 0이면 print로 쌓인 것들을 하나씩 꺼내 출력한다 사실 이 문제는 재귀보다는 그냥 단 한줄로 문제를 풀어버릴 수가 있다 print(str(bin(int(input()))[2:])) 근데 우리의 목적은 재귀를 사용하여 문제를 푸는 것이니 재귀를 이용해 코드를 작성해보자 def bin(a): if a >1: bin(a//2) return print(a%2,end="") bin(int(input())) 내용은 간단하다 bin(a)를 만들고 a가 ..