1 (1) 썸네일형 리스트형 7.1 도입 행렬 1 부터 10까지 더하는 것 => 행렬 => 팩토리얼 기존의 팩토리얼 재귀 함수는 아래와 같이 선형 알고리즘이었다! // 함수(변수) => 변수가 1이 될때까지 계속 뺌 static int 팩토리얼(int n) { // 변수가 1이 되면 1을 반환함 if(n==1)return 1; // 10 > 9 > 8 > 7 > 6 > 5 > 4 > 3 > 2 > 1 (if문에서 return 1) 반환! //반환중 1 > 2+1 > 3+3 > 4+6 > 5+10 > 6+15 > 7+21 > 8+28 > 9+36 > 10 + 45 반환 완료 // 반환이 끝났다면 아래 return 문으로 (45) + 10 을 반환한다! return 팩토리얼 (n-1) + n; } 하지만 위와 같은 코드보다 더욱 효과적으로 작성할수 있는.. 이전 1 다음