2021_summer_모각코] LIE 또! 팀 - 4차시 결과

https://www.acmicpc.net/problem/16395

16395번: 파스칼의 삼각형

// dp의 기본 개념 , 백준 자바 풀이

 

import java.util.*;
import java.lang.*;
import java.io.*;


class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		int k = sc.nextInt();
	
		System.out.println(paskal(n-1,k-1));

	}
	
	public static int paskal(int n , int k){
		if(n == k || k == 0){
			return 1;
		}
		return paskal(n-1, k-1) + paskal(n-1 , k);
	}
}