방법 1 재귀로 문제풀기방법 2 간단한 계산 (10진수 n을 k진수로 바꾸기)
✍🏼 for i in range(3, int(k\*\*0.5)+1,2): 에 대한 설명3 부터 root(k)+1 까지 2씩 증가하는 값을 i로 받는다. 이유부터 설명하자면, root(k) 전후로 약수 쌍이 대칭이므로 root(k)+1 까지 홀수인 수만 체크하면 된다.
재귀함수(Recursive Function)란 자기 자신을 다시 호출하는 함수를 의미합니다.재귀 함수를 문제 풀이에서 사용할 때는 재귀 함수의 종료 조건을 반드시 명시해야 합니다.종료 조건을 제대로 명시하지 않으면 함수가 무한히 호출될 수 있습니다. \- 종료 조건을