재귀함수

[재귀함수]

함수 내에서 자기자신을 호출하는 함수

- 무한반복과 동일하게 호출이 종료되지 않고 계속해서 무한호출이됨
- 재귀함수도 호출을 종료할 수 있는 조건과 같이 사용해야 한다.

#재귀함수.py


def f1(x):
if x==10:
return
print('x:',x)
f1(x+1) #현재 자신 호출

f1(1)

함수의처음은 밖에서 시작한다.
————————————————————-
팩토리얼

fact(5)=5*4*3*2*1
fact(4)=4*3*2*1
fact(3)=3*2*1
fact(2)=2*1
fact(1)=1
-------------------
fact(5)=5*fact(4)
fact(4)=4*fact(3)
fact(3)=3*fact(2)
fact(2)=2*fact(1)
fact(1)=1
..
fact(n)= n*fact(n-1)


#팩토리얼.py

def fact(n):
if n==1:
return 1
else:
return n*fact(n-1)

print(fact(5))