课程作业02-1-课后作业1-（2）使用递推的方法用杨辉三角形计算

1.设计思想：根据杨辉三角形的性质可得：，所以根据递推可得通过前面两个数的加合就能求出组合数。

2.程序流程图：

3源程序代码：

package yanghui;

import javax.swing.JOptionPane; 
public class sanjiao 
{
    public static void main()
    {
        int n,k;
        String s=JOptionPane.showInputDialog("请输入一个正整数作为n");
        n=Integer.parseInt(s);
        String s1=JOptionPane.showInputDialog("请输入一个正整数作为k");
        k=Integer.parseInt(s1);
        JOptionPane.showMessageDialog( null, Dgjc(k,n),"在n个元素中选取k个组合的所有结果数",JOptionPane.INFORMATION_MESSAGE );
    }
    public static long Dgjc(int k,int n)
    {
        long j=0;
        if(k!=1)
            j=Dgjc(k-1,n)+Dgjc(k,n);
        else
            return n;
        return j;
    }
}

4.结果截图：