[순환] Recursion의 개념과 기본 예제

Recursion 자기 자신을 호출하는 함수 재귀 함수 Recursion의 기본 개념 void func(int k) { if (k =n인 두 양의 정수 m과 n에 대해서 m이 n의 배수이면 gdc(m,n)=n이고, 그렇지 않으면 gdc(m,n)=gcd(n,m%n)이다. cf) gcd(n,m%n) == n과 m을n으로 나눈 나머지 사이의 최대공약수 int gdc(int m, int n) { //m > n if (m < n) { int tmp = m; m = n; n = tmp; //swap m and n } if (m % n == 0) return n; else return gdc(n, m % n); } int gcd(int p, int q) { //단순한 버전, p가 q보다 클 필요가 없다 if (q =..

2023.07.19