티스토리 뷰

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

 

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

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

#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))
 
결과
 
======= RESTART: C:/practice/python_practice/pr_recursive_function.py =======
24
5
>>>

 

end.

 

 

 

 

'Language > Python' 카테고리의 다른 글

python continue  (0) 2016.09.16
Python for break, 축약형+조건  (0) 2016.09.16
프로그래밍(programming)에서 iterable(이터러터블)이란?  (0) 2016.09.10
python type을 알려주는 function  (0) 2016.09.10
sublime text3 python3 build  (0) 2016.09.04
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/03   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31
글 보관함