본문으로 바로가기

python recursive function(파이썬 재귀 함수) factorial, fibonacci(팩토리얼, 피보나치 수열)


재귀함수는 직·간접 적으로 자기 자신을 함수 내에서 다시 호출하는 함수를 말한다.

재귀함수는 종료하는 조건이 포함되어 있어야 한다.


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#recursive function
#function안에서 n, n+1 을 구현한다
def factorial(n):
    if n == 0:
        return 1
    return n*factorial(n-1)
 
 
def fibo(n):
    if n <= 1:
        return n
    return fibo(n-1+ fibo(n-2)
 
 
print(factorial(4))
print(fibo(5))
cs

결과

======= RESTART: C:/practice/python_practice/pr_recursive_function.py =======
24
5
>>>


end.





저작자 표시 비영리
신고

댓글을 달아 주세요

티스토리 툴바