분류 전체보기

(CodeUp) 코드업 1917 - Python - (재귀 함수) n의 k승 구하기

def recursion(n, k): if n == 1 or k == 0 : return 1 elif n == -1: if k%2==0: return -n else : return n elif k < 2: return n else: return recursion(n, k-1) * n n, k = input().split(' ') n = int(n) k = int(k) result = recursion(n, k) print(result)

(CodeUp) 코드업 1935 - Python - (재귀함수) LCA

def deep(a, b): if a==b: return a elif a>b: return deep(int(a/2),int(b)) elif a

(CodeUp) 코드업 1936 - Python - (재귀함수) 두 노드간의 거리

def deep(a, b): if a==b: return 0 elif a>b: return deep(int(a/2),int(b)) + 1 elif a

(CodeUp) 코드업 1953 - Python - (재귀함수) 삼각형 출력하기 1

def recursion(n): if n==1: return '*' else: return recursion(n-1) + '\n' + '*' * n n = int(input()) result = recursion(n) print(result)

(CodeUp) 코드업 1922 - Python - [재귀함수] 3n+1

def recursion(n): if n==1: return 1 elif n%2==1: return recursion(3*n+1) + 1 elif n%2==0: return recursion(n/2) + 1 n = int(input()) result = recursion(n) print(result)

[CodeUp] 코드업 1919 - Python - (재귀 함수) 숫자 거꾸로 출력하기

def reverse(n): if (n==''): return '' else: return n[-1:] + reverse(n[:-1]) n = input() answer = int(reverse(n)) print(answer)

[CodeUp] 코드업 1920 - Python - (재귀함수) 2진수 변환

동일한 문제 : (Baekjoon) 백준 10829 - Python - 이진수 변환 def trans(n): if (n

[CodeUp] 코드업 1856 - Python - [기초-재귀함수] 계단 뛰어 오르기

문제 설명 *주의사항 : 이 문제는 재귀 설계 문제로서 반복문을 사용한 코드는 채점이 되지 않습니다. ------ 한 번에 계단을 1개 또는 2개 또는 3개를 뛰어 오를 수 있을 때, 한 정수 n을 입력받아 바닥(0번째 계단)에서 n번째 계단까지 도착할 수 있는 방법의 가짓수를 출력하시오. (단, 반복문은 사용할 수 없다.) 예를 들어, 1번째 계단에 도착하는 방법은 1가지 뿐이고, 2번째 계단에 도착하는 방법은 2가지(1개-1개 뛰기, 2개 뛰기), 3번째 계단에 도착하는 방법은 4가지(1개-1개-1개, 1개-2개, 2개-1개, 3개) 이다. 참고 다중 재귀는? 함수를 정의하는 도중에 자기 자신을 2번 이상 호출하는 방법이다. 하향식 방법은? 큰 문제의 답을 얻기 위해서 이전에 얻어낸 같은 형태의 보다..