모각코/2021_summer_모각코

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

호상 🐧 2021. 7. 28. 21:45

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

 

16395번: 파스칼의 삼각형

파스칼의 삼각형은 이항계수를 삼각형 형태로 배열한 것인데, 블레즈 파스칼(1623-1662)을 따라 이름 붙여졌다. 단순한 형태로, 파스칼의 삼각형은 다음과 같은 방법으로 만들 수 있다. N번째 행

www.acmicpc.net

// 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);
	}
}