[알고리즘] 1부터 n까지의 합 재귀함수 & 팩토리얼 재귀함수

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

print(fact(4))

재귀함수를 사용하려면 반드시 종료 조건을 내야한다는 것을 잊지말자!

1부터 n까지의 합!을 생각하면 이렇게 될것입니다

1+2+3+4+5+6+7+  + n 함수안에서 자기자신을 다시 호출해서 1이 나오면 멈추도록 설정 

def sum(n):
    if n <=1 :
        return 1
    return n+sum(n-1)

print(sum(10))

일번에는 팩토리얼 재귀함수를 생각해보면 위와 같을것이다