recursive2 [Python] 재귀 함수 - Return Value. 문제풀이 (홀수짝수 합, 최대최소, 점화식, 최소공배수) 1. 홀수끼리 짝수끼리 - 정수 n을 입력 - n이 홀수면 1~n까지 홀수의 합을 출력 - n이 짝수면 2~n까지 짝수의 합을 출력 def odd_or_even_sum(n): if n==1: return 1 if n==2: return 2 return odd_or_even_sum(n-2)+n n=int(input()) print(odd_or_even_sum(n)) 결과 >> 7 16 >> 10 30 - 홀수일 경우 1부터 n까지의 홀수 합이므로 n+(1부터 n-2까지의 합)으로 나타낼 수 있다. - n이 2씩 감소하여, n이 1일 경우 1부터 1까지 홀수 합이므로 1을 반환하고 이는 홀수일 때 종료 조건이 된다. - 짝수일 경우 2부터 n까지의 홀수 합이므로 n+(2부터 n-2까지의 합)으로 나타낼 수 .. 2023. 1. 23. [Python] - 재귀 함수 : 값을 반환. return value. factorial. 각 자리 숫자합, 점화식 및 수열 1. 값을 반환하는 재귀함수 - factorial - 1부터 n까지의 곱을 반환하는 factorial(n)을 재귀함수로 구현하기 - factorial(n)은 n * (n-1) * (n-2) *... * 3 * 2 * 1이다. - factorial(n-1)은 (n-1) * (n-2) *... * 3 * 2 * 1이다. - factorial(n) = factorial(n-1) * n이다. def factorial(n): return factorial(n-1)*n - 하지만 재귀함수는 종료조건이 없으면 계속 호출을 반복한다. - 값을 반환하는 재귀함수의 종료조건은 계산 없이도 바로 결과를 알 수 있는 경우로 설정한다. - factorial 함수에서 1! 은 1이라고 당연히 알고 있기 때문에 이를 종료조건으로 .. 2023. 1. 22. 이전 1 다음
