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

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

>>>

 

Type Script

 

const fn1 = (n: number): number => {
    console.log(n)
    if(n > 1) return n * fn1(n - 1)
    else return 1
}

const result: number = fn1(3)
console.log(result)

 

결과

3

2

1

6

 

end.