python 재 귀 함수 와 하노이 타 워 문 제 를 분석 하 다.

귀속 함수 에 대하 여:
함수 내부 에서 자신의 함 수 를 호출 합 니 다.
n 단 계 를 예 로 들 면:
　　f(n) = n ! = 1 x 2 x 3 x 4 x...x(n-1)x(n) = n x (n-1) !

def factorial(n):
   if n==1:
     return 1
   return n * f(n-1)

//호출 과정 은 다음 과 같 습 니 다.

>>f(5)
>>5 * f(4)
>>5 * 4 * f(3)
>>5 * 4 * 3 * f(2)
>>5 * 4 * 3 * 2 * f(1)
>>5 * 4 * 3 * 2 * 1
>>120

위의 예 에서 재 귀 함수 가 n=1(함수 출구)까지 끊임없이 자신의 함 수 를 호출 하 는 것 을 직관 적 으로 볼 수 있다.
하노이 타 워 에 대하 여:
규칙:
1.기둥 세 개,A,B,C
2.A 기둥 위의 접 시 는 작은 것 부터 큰 것 까지 배열 되 어 있 고 맨 위 에 있 는 것 이 가장 작고 맨 아래 에 있 는 것 이 가장 크다.
3.A 위의 접 시 를 C 위로 옮 기 고 이동 하 는 과정 에서 항상 유지 하 며 가장 큰 것 은 아래 에 있 고 가장 작은 것 은 위 에 있다.
A 기둥 에 접시 가 하나 있다 고 가정 하면 A 에서 C 로 바로 이동 할 수 있 습 니 다.
　　A --> C
A 기둥 에 두 개의 접시 가 있다 고 가정 하면 B 를 빌려 C 로 이동 해 야 합 니 다.
A --> B
A --> C
B --> C
A 의 맨 위 에 있 는 판(2-1)을 B 로 옮 긴 다음,A 의 나머지 판 을 C 로 옮 기 고,마지막 으로 B 의 판 을 C 로 옮 깁 니 다.
A 기둥 에 접시 가 세 개 있다 고 가정 하면 B 를 빌려 A 위 에 있 는 두 개의 판 을 이동 한 다음 에 A 가 남 은 가장 큰 판 을 C 로 이동 시 킨 다음 에 B 중 판 을 C 로 이동 시 켜 야 한다.
A --> C
A --> B
C --> B  //이 세 단 계 는 A 를 앞 에 두 개의 접 시 를 B 로 이동한다.
A-->C//이 단계 에서 A 의 가장 큰 접 시 를 C 로 이동 합 니 다.
B --> A
B --> C
A-->C//뒤에 있 는 이 세 단 계 는 B 의 접 시 를 C 로 이동한다.
원 리 는 A 의(n-1)블록 을 B 로 옮 긴 다음 A 에 남 은 것 이자 가장 큰 디스크 를 C 로 옮 기 고 마지막 에 B 의(n-1)블록 을 C 로 옮 기 는 것 이다.

def Hanoi(n , a, b, c):
  if n==1:
    print (" Hanoi Tower move", a, "-->", c)
    return
  Hanoi(n-1, a, c, b)
  Hanoi(1, a, b, c)
  Hanoi(n-1, b, a, c)
print (" When there is 1 ring on A")
Hanoi(1, 'A', 'B', 'C')
print (" When there are 2 rings on A")
Hanoi(2, 'A', 'B', 'C')
print (" When there are 3 rings on A")
Hanoi(3, 'A', 'B', 'C')
print(" When there are 4 rings on A")
Hanoi(4, 'A', 'B', 'C')

위 에서 말 한 것 은 소 편 이 소개 한 python 재 귀 함수 와 하노이 타 워 문제 입 니 다.여러분 께 도움 이 되 기 를 바 랍 니 다.궁금 한 점 이 있 으 시 면 메 시 지 를 남 겨 주세요.소 편 은 바로 답 해 드 리 겠 습 니 다.여기 서도 저희 사이트 에 대한 여러분 의 지지 에 감 사 드 립 니 다!