Recursion의 개념과 예제 1. 순환이란? 자기 자신을 호출하는 함수 (재귀함수) void func(){ ... func() ... } * 아무 조건없이 호출하면 무한루프에 빠짐 무한루프에 빠지지 않는 조건 -base case : 적어도 하나의 recursion에 빠지지 않는 경우가 존재해야함. - recursive case: recursion을 반복하다보면 base case로 수렴해야함. 순환을 사용하면 수학함수나 반복문을 편리하게 풀 수 있다. 2. 순환을 이용한 수학함수 계산 순환은 수학적 귀납법을 활용하는데 사용할 수 있다...! 이렇게 생각해본적 없는데 신기하다. 1) 1~n까지의 합 // 1~n 까지의 합 public class recursion { public static void main(String[] args) .. 알고리즘/순환 2년 전
알고리즘 공부 시작기 백준과 프로그래머스에서 단계별로 풀다가 한계를 느껴서 다른 사람들은 어떻게 공부하는지 찾아보고 내용을 정리할 필요성을 느꼈다. (그리고 이전 글들은 벨로그에 모두 작성하다가 편집기의 편리성을 매우매우 느끼고 티스토리로 복귀... 알고리즘은 티스토리에 정리할 생각이다.) 알고리즘 공부 순서는 블로그1 , 블로그2에서 도움을 받았다. 블로그에서 소개한 인프런 무료 강의 [지금 무료] 영리한 프로그래밍을 위한 알고리즘 강좌 강의 - 인프런 영리하게 프로그래밍을 할 수 있기 위한 기본 소양인 '알고리즘'을 배우고 응용하는 방법을 배웁니다., 개발자라면 꼭 알아야 할 알고리즘 입문! [사진] 1. 강의 소개 부경대학교 IT융합응용공학 www.inflearn.com 알고리즘 2년 전