한 노 타 문제 재 귀 방법

769 단어 데이터 구조
한 노 타 문제 재 귀 방법
'''
1.          
2.           

            ;
   :
 n-1              
   ;
                    
   :
     n-1           

  :
     X      Z  ,Y    = 
     :
x ----> z
x ----> y
z ----> y
x ----> z
y ----> x
y ----> z
x ----> z

'''
# def hanno(n,x,y,z):
# 	if n == 1:
# 		print(x,"---->",z)
# 	else:
# 		hanno(n-1,x,z,y)
# 		hanno(1,x,y,z)
# 		hanno(n-1,y,x,z)
#
# def hannota(n):
# 	if n == 1:
# 		return 1
# 	else:
# 		return 2 * hannota(n-1) + 1
#
# if __name__ == '__main__':
# 	num = int(input("        :"))
# 	hanno(num,"x","y","z")
# 	print("        :",hannota(num))


이것 이 바로 귀환 의 방법 으로 한 노 타 문 제 를 해결 하 는 것 이다!!

좋은 웹페이지 즐겨찾기