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

Posted 2020-10-10 吃藕八怪。

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

2.程序流程图：

3源程序代码：

 1 package yanghui;
 2 
 3 import javax.swing.JOptionPane; 
 4 public class sanjiao 
 5 {
 6     public static void main()
 7     {
 8         int n,k;
 9         String s=JOptionPane.showInputDialog("请输入一个正整数作为n");
10         n=Integer.parseInt(s);
11         String s1=JOptionPane.showInputDialog("请输入一个正整数作为k");
12         k=Integer.parseInt(s1);
13         JOptionPane.showMessageDialog( null, Dgjc(k,n),"在n个元素中选取k个组合的所有结果数",JOptionPane.INFORMATION_MESSAGE );
14     }
15     public static long Dgjc(int k,int n)
16     {
17         long j=0;
18         if(k!=1)
19             j=Dgjc(k-1,n)+Dgjc(k,n);
20         else
21             return n;
22         return j;
23     }
24 }

4.结果截图：