码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2017-10-13 16:09:54      阅读:129      评论:0      收藏:0      [点我收藏+]

标签:UI   show   integer   swing   put   杨辉三角   log   class   style   

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.结果截图:

技术分享

 

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

标签:UI   show   integer   swing   put   杨辉三角   log   class   style   

原文地址:http://www.cnblogs.com/liurx/p/7661353.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!