밍의 기록들😉

보호되어 있는 글입니다.

팩토리얼N! = 1 x 2 x ... x NN! = N x (N-1)!f(n) = n x f(n-1)f(0) = 1귀납적 계산법 코드public int getFactorial(int n){ if(n==0){ return 1; } else return n * getFactorial(n-1); } 순차적 계산법 코드Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int ans = 1; for(int i=2; i

소인수분해정수 N을 소수의 곱으로 분해소수를 구하지 않고 해결 가능N을 소인수분해 했을 때, 나타날 수 있는 인수 중에서 가장 큰 값은 루트 N따라서 2부터 루트 N까지 나눌 수 없을 때까지 계속해서 나누면 됨코드 for(int i=2; i*i1){ System.out.println(n); }

https://www.acmicpc.net/problem/2485 public class StreeTree { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int [] array = new int[n]; int [] distance = new int[n]; for(int i=0; i

최대공약수(GCD)두 수의 공통된 약수 중에서 가장 큰 정수최대공약수가 1인 두 수는 서로소코드 private int gcd(int a, int b) { if(b==0){ return a; } else{ return gcd(b, a%b); } } 유클리드 호제법a를 b로 나눈 나머지 rGCD(a,b) = GCD(b,r)r = 0 일 때 b가 최대공약수재귀함수 사용하여 구현한 코드 private int gcd(int a, int b) { if(b==0){ return a; } else{ return gcd(b, a%b); } }재귀함수 사용하지 않고 구현한 코드 private int gcd(int a, int b) { while(b !=0){ int r = a%b; a = b; b = r; } return..