자바에서 반복문을 사용하지 않고 구구단 구현해보기.

답은 재귀호출 을 사용하여 해결 해야한다.

package foot.co.ding;

public class gugudan {

public static void main(String[] args) {

gugudan result = new gugudan();

result.bok(2,1);

}

void bok(int a , int b){

if(b<=9){

if(a<=9){

System.out.println(a+"*"+b+"="+b*a);

b++;

bok(a,b);

}

}

else{

System.out.println();

a++;

bok(a,1);

}

}

}

자바 재귀호출(Java Recursion Call), 재귀호출,Divide and Conquer이란

 

메소드가 직/간접적으로 자기 메소드를 호출하는것을 이야기 한다.

복잡한 논리를 간결하게 프로그래밍 가능,알고리즘이 간결해지며, 시스템 스택 메모리를 사용한다.

효율성의 문제가 대두 되는 경우엔 반복적인 방법으로 푼다.

재귀호출로 코드 작성시 종료 조건을 명시하여 반드시 출구를 기술해야 한다. 안그러면 걔속 호출되므로 스택 메모리 오류발생!!

문제의 크기가 직접 해결할 수 있을 정도로 작아 졌을 때 Base Case라고 한다.

소개를 읽어봤듯이 메소드가 자기 자신을 호출하면 박복문과 같은 효과를 낼수 있어서 if문을 사용하여 무한루프를 브레이크 코드이다.

사용하는법은 소스코드를 받아간 프로그래머들이 하길 바라며 질문은 정중히 방명록에만 받겠다.