김기헌
김상호
이가현
알고리즘
•
별 한줄로 출력하기
public class PrintStar {
public void makeStar(int n){
if (n <= 0) return;
System.out.print("*");
makeStar(n-1);
}
public static void main(String[] args) {
PrintStar ps =new PrintStar();
ps.makeStar(11);
}
}
Java
복사
•
팩토리얼
public class Factorial {
public int Sum(int n) {
if (n == 1) return n; // n=1일때 , 탈출
return n * Sum(n-1);
}
public static void main(String[] args) {
Factorial pn = new Factorial();
System.out.println(pn.Sum(5));
}
}
Java
복사
임학준
조국현
최아영
알고리즘
public class PrintStar {
public static void star(int n) {
if (n == 0) {
return;
}
System.out.print("*");
star(n-1);
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
star(n);
}
}
Java
복사
public class Factorial {
public static int factorial(int n) {
if (n < 1) {
return 1;
}
return factorial(n-1) * n;
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
System.out.println(factorial(n));
}
}
Java
복사
public class Fibonacci {
// 재귀 사용
public static int fibonacci1(int n) {
if (n <= 1) {
return n;
}
return fibonacci1(n-2) + fibonacci1(n-1);
}
// 재귀 미사용
public static int fibonacci2(int n) {
int[] arr = new int[n+1];
if (n <= 1) return n;
arr[0] = 0;
arr[1] = 1;
for(int i=2; i<=n; i++) {
arr[i] = arr[i - 2] + arr[i - 1];
}
return arr[n];
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
System.out.println(fibonacci1(n));
System.out.println(fibonacci2(n));
}
}
Java
복사
