코딩 연습장/JAVA

자바로 코딩해보기(기초 9) - 문제: 재귀함수

Do아 2021. 3. 15. 16:51
728x90

기록 #11

2020.06.08(월)

자바에서 재귀함수

※자바에서 메소드 참고※

https://blog.naver.com/ehdk1409/221991536106

자바로 코딩해보기(기초 8)- 메소드

기록 #102020.06.05(금)자바에서 메소드​​​​​​※자바에서 반복문 참고※https://blog.naver.com/ehdk...

blog.naver.com

재귀함수는 메소드 안에서 자신메소드를 다시부르는 것을 재귀함수라고 한다.

재귀함수 안에는 재귀(순환)의 고리를 끊을 수있는 조건이 있어야한다.

재귀함수 문제

참고: 책<난 정말 자바를 공부한적이 없다구요>

*책과 코딩이 다를 수 있음*

문제1

정수 N을 전달받아서, 2의 N승을 계산하여 반환하는 메소드를 재귀의 형태로 정의하고,

이의 테스트를 위한 main 메소드도 함께 정의하자.

문제2

10진수 정수를 전달받아서, 전달받은 정수에 해당하는 2진수를 출력하는 메소드를 재귀의 형태로 정의하고, 이의 테스트를 위한 main 메소드도 한께 정의하자.

참고로 아직은 다양한 출력방법을 소개하지 않았으니, 여러줄에 걸쳐서 출력이 이뤄지도록 메소드를 정의하자.

해설

- 책과 다를 수 있습니다.-

문제1

이런 형태로 들어가서 num이 3이면 2*2*2가 되어 8이 나오게 됩니다.

문제2

위에 처럼 진행되어 결과가 1000이 출력됨

 

다음에는 클래스에대해서 공부해보겠습니다.

728x90