• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

算法实现---C(n,k)

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

Calling methods from within other methods

------------------------程序如下:-----------------------------

/*
 * File: Combinations.java
 * -----------------------
 * This program computes the mathematical combinations function
 * C(n, k), which is the number of ways of selecting k objects
 * from a set of n distinct objects.
 */

package chapter5;
import java.util.Scanner;

public class Combinations {

 public void run(){
  
    int n;
    int k;
    int result;
    System.out.println("please input the n:");
    Scanner input=new Scanner(System.in);
    n=input.nextInt();
    System.out.println("please input the k:");
    Scanner input1=new Scanner(System.in);
    k=input1.nextInt();
    result=Combinations(n,k);                                        // 调用函数Combinations(int n,int k)
    System.out.println("C("+n+","+k+")="+result);
  
 }
   // 计算C(n,k)=n!/(k!*(n-k)!)
  private static int Combinations(int n,int k){
       int result;
       result=factorial(n)/(factorial(k)*factorial(n-k));     // 调用函数factorial(int n)
       return result;
  }
  // 计算n!
  private static int factorial(int n) {
     int result=1;
     for(int i=1;i<=n;i++){
        result*=i;
   }
   return result;
   
  }
 
}

-------------------------运行程序-----------------


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap