안녕하세요. 지난 포스팅의 BOJ 17478번 : 재귀함수가 뭔가요? 에서는 재귀함수를 이용해서 문자열을 출력하는 문제를 풀어보았습니다. 오늘은 다시 이전에 반복문 파트에서 보았던 별 찍기 문제의 심화버전을 풀어보도록 하겠습니다. 완벽한 코딩은 존재하지 않습니다. 제가 제출한 코드 역시 마찬가지고 그저 참고만 해주시길 바랍니다. 핵심 포인트 재귀함수의 정의 제출 코드 N = int(input()) star = [[' '] * N for i in range(N)] def stars(N, x, y) : if N == 3 : for i in range(3) : for j in range(3) : star[x + i][y + j] = '*' star[x + 1][y + 1] = ' ' else : for i i..
안녕하세요. 지난 포스팅의 BOJ 10870번 : 피보나치 수 5에서는 재귀함수를 이용해 피보나치 수열을 구하는 문제를 풀어보았습니다. 오늘은 재귀함수와 관련된 재미있는 문제를 풀어보도록 하겠습니다. 완벽한 코딩은 존재하지 않습니다. 제가 제출한 코드 역시 마찬가지고 그저 참고만 해주시길 바랍니다. 핵심 포인트 재귀함수의 정의 전역변수 선언 : global 제출 코드 1 global N def recursive(n) : print('_' * (4 * (N - n)) + '"재귀함수가 뭔가요?"') if n == 0 : print('_' * (4 * (N - n)) + '"재귀함수는 자기 자신을 호출하는 함수라네"') else : print('_' * (4 * (N - n)) + '"잘 들어보게. 옛날옛날..
안녕하세요. 지난 포스팅의 BOJ 10872번 : 팩토리얼에서는 컴퓨터공학에서의 재귀함수를 수학적인 점화식으로 표현하는 방법에 대해서 알아보았습니다. 따라서, 재귀함수와 관련된 문제는 점화식을 잘 세우는 것이 중요하다는 것을 알게 되었죠. 오늘도 재귀함수와 관련된 유명한 문제를 풀어보도록 하겠습니다. 완벽한 코딩은 존재하지 않습니다. 제가 제출한 코드 역시 마찬가지고 그저 참고만 해주시길 바랍니다. 핵심 포인트 재귀함수의 정의 피보나치 수열의 정의 제출 코드 def fibonacci(n) : if n == 0 : return 0 elif n == 1 or n == 2 : return 1 else : return fibonacci(n - 1) + fibonacci(n - 2) print(fibonacci(..
안녕하세요. 지난 포스팅의 BOJ 9020번 : 골드바흐의 추측에서는 기본 수학 2 카테고리의 마지막 문제로 소수와 관련된 문제를 풀어보았습니다. 핵심은 반복적인 소수 검정 이였습니다. 오늘부터는 수학적인 지식보다는 컴퓨터공학적 지식이 더욱 필요한 재귀함수와 관련된 문제를 풀어보도록 하겠습니다. 완벽한 코딩은 존재하지 않습니다. 제가 제출한 코드 역시 마찬가지고 그저 참고만 해주시길 바랍니다. 핵심 포인트 재귀 함수의 정의 팩토리얼의 정의 제출 코드 def factorial(N) : if N == 1 or N == 0 : return 1 else : return N * factorial(N - 1) print(factorial(int(input()))) 해설 기본적으로 재귀함수(recursive func..
