CS

CS/Algorithm

재귀 - 개념정리

2021.03.16

재귀함수? 자신이 수행할 작업을 유사한 형태의 여러 조각으로 쪼갠 뒤 그 중 한 조각을 수행하고, 나머지를 자기 자신을 호출해 실행하는 함수를 가리킨다. 재귀함수를 사용하는 이유? 들여다보는 범위가 작아지면 작아질수록 각 조각들의 형태가 유사해지는 작업들을 많이 볼 수 있다.-완전히 같은 코드를 반복해 실행하는 for 또는 재귀함수-골라야할 원소의 수가 입력에 따라 달라질 수 있는 경우 : for문 사용할 수 없다. 재귀함수 사용 주의점 '더 이상 쪼개지지 않는' 최소한의 작업에 도달했을 때 답을 곧장 반환하는 조건문을 포함해야한다. '재귀함수의 기저 사례' : 쪼개지지않는 가장 작은 작업들

CS/Algorithm

[백준] 1000 : A + B / JAVA

2021.01.27

문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A+B를 출력한다. 예제 입력 1 복사 1 2 예제 출력 1 복사 3 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int A = scan.nextInt(); int B = scan.nextInt(); System.out.println(A + B); scan.close(); } }

재귀 - 개념정리

[백준] 1000 : A + B / JAVA

티스토리툴바