나를 위한 개발일기 나를 위한 개발일기

재귀호출 함수가 자기자신을 다시 호출하는 것으로 종료 조건이 있어야 정상 작동한다. 문제: 1부터 n까지의 합 구하기를 재귀 호출로 만들어라 문제2: 숫자 n개 중에서 최대값 찾기를 재귀 호출로 만들어라 최대공약수 구하기 유클리드 알고리즘: a와 b의 최대 공약수는 ‘b’와 'a를 b로 나눈 나머지’의 최대공약수와 같다. 어떤 수와 0의 최대공약수는 자기 자신 문제: 피보나치 수열이 0번부터 시작한다고 가정할 때 n번째 피보나치 수를 구하는 알고리즘을 재귀 호출을 이용해서 구현해라.

알고리즘 알고리즘이란? ‘어떤 문제를 풀기 위한 절차나 방법’ 어떤 문제가 있을 때 주어진 입력 정보를 원하는 출력 정보로 만드는 일련의 과정을 구체적이고 명료하게적은 것 (컴퓨터는 주어진 명령에 따라 계산을 수행하는 기계이므로) 알고리즘 분석 알고리즘의 성능이나 특징을 분석하는 것 한 가지 문제를 여러가지 방식으로 풀 수 있는데, 이 때 알고리즘의 특징과 효율성(얼마나 빠르고, 편한지)을 알고 있다면 최적의 방법으로 문제를 해결할 수 있다.1부터 n까지의 합 구하기 알고리즘 기초 1부터 n까지의 합 구하기 / O(n^2) 문제: 1부터 n까지 연속한 숫자의 합 구하기 1. 1부터 n까지 하나씩 더해간다: 1 + 2 + 3 + … + n 2. 가우스가 사용했다는 방법: n(n+1) / 2 입력 크기와 계..