欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

递归求二项式系数值

程序员文章站 2022-06-06 20:55:35
...

递归求二项式系数值

看到这道题,我又懵了,对递归很不熟练。而且我都想不明白为啥3,10 就得出120了。

看了一下别人的做法,意识到,其实题目把公式都给出来了,用代码实现公式就可以。我大概可以做出来,但有种知其然不知其所以然的感觉。

import java.util.Scanner;

public class recursion1 {

	static int Ckn(int k,int n)
	{
		int result = 0;
		if(k==0||k==n)
	    return 1;
		else if(0<k&&k<n)
	    result = Ckn(k,n-1)+Ckn(k-1,n-1);
		return result;
		
		
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
     Scanner sc=new Scanner(System.in);
     int k=sc.nextInt();
     int n=sc.nextInt();
     System.out.println(Ckn(k,n));
	}

}