1. 순환 알고리즘 같은 프로그램에 대해서 순환알고리즘을 사용하는 경우와 반복알고리즘을 사용하는 경우가 있습니다. 어떤 프로그램이냐에 따라 두 알고리즘의 효율성이 다르게 작용합니다. 두 알고리즘의 차이를 비교해가며 코드를 먼저 풀이해보시고 설명을 확인해보시기 바랍니다. 1-1. 다음을 계산하는 순환 함수를 작성하라 > 1 + 2 + 3 + … + n int factorial (int n) { if ( n == 1 ) return 1; else if ( n >= 2 ) return ( n + factorial (n - 1) ); } 함수 설명 더보기 (1) factorial 함수에 n을 매개변수로 보냅니다 (2) n이 1이면 1을 return합니다 (3) n이 1이 아니고 2와 같거나 크면 n을 retur..
[자료구조] 순환 알고리즘과 반복 알고리즘 비교
1. 순환 알고리즘 같은 프로그램에 대해서 순환알고리즘을 사용하는 경우와 반복알고리즘을 사용하는 경우가 있습니다. 어떤 프로그램이냐에 따라 두 알고리즘의 효율성이 다르게 작용합니다. 두 알고리즘의 차이를 비교해가며 코드를 먼저 풀이해보시고 설명을 확인해보시기 바랍니다. 1-1. 다음을 계산하는 순환 함수를 작성하라 > 1 + 2 + 3 + … + n int factorial (int n) { if ( n == 1 ) return 1; else if ( n >= 2 ) return ( n + factorial (n - 1) ); } 함수 설명 더보기 (1) factorial 함수에 n을 매개변수로 보냅니다 (2) n이 1이면 1을 return합니다 (3) n이 1이 아니고 2와 같거나 크면 n을 retur..
2021.03.19