[Python] lambda 함수, 재귀함수, 하노이탑 피보나치,팩토리얼

lambda 함수

함수를 생성할 때 사용하는 예약어
함수를 한 줄로 간결하게 만들 때 사용
구조

 

• lambda 매개변수1, 매개변수2, … : 매개변수를 사용한 표현식

사진 1-1 람다 예시 및 결괏 값

 

재귀함수 : 자기 스스로를 호출하는 함수

 

재귀호출 : 함수가 자기 자신을 다시 호출

 

재귀함수 간단 예시

사진 1-2 재귀함수 예시 및 결괏 값

팩토리얼 예시

사진 1-3 팩토리얼 예시 및 결괏 값.

 

피보나치 수열 예시

사진 1-4 피보나치 수열 예시 및 결괏 값.

하노이탑 예시

가장 큰게 바닥으로 와야만함.

사진 1-5 하노이 원리

사진 1-6 하노이탑 예시 및 결괏값