打印给定数字的组合 (nCr) 的程序

2025 年 1 月 8 日 | 3 分钟阅读

组合 (nCr) 可以定义为从 n 个项目中选取 r 个进行组合，不允许重复。

ncr 的计算方法是：

算法

主程序

步骤 1： 开始
步骤 2： 定义 n, r
步骤 3： 输入 n, r
步骤 4： 打印 nCr(n, r)
步骤 5： 结束

nCr(n r)

步骤 1： 开始
步骤 2： 返回 fact(n) / (fact(r)*fact (n-r))
步骤 3： 结束

fact(n)

步骤 1： 开始
步骤 2： 设置 res = 1
步骤 3： 重复步骤 3 和步骤 4 直到 i <=n
步骤 4： res = res*i
步骤 5： 返回 res
步骤 6： 结束

Java 程序

import java.util.*;
class Combination { 
static int nCr(int n, int r) 
{ 
	return fact(n) / (fact(r) * 
	fact(n - r)); 
} 
static int fact(int n) 
{ 
	int res = 1; 
           for (int i = 2; i <= n; i++) 
           res = res * i; 
          return res; 
} 
public static void main(String[] args) 
{ 
int n,r;
System.out.println("Enter the value of n and r?");
Scanner sc = new Scanner(System.in);
n = sc.nextInt();
r = sc.nextInt();
System.out.println("nCr = "+nCr(n, r));
} 
}

输出

Enter the value of n and r?
6
4
nCr = 15

C 语言程序

#include <stdio.h>
int fact(int z);
void main()
{
    int n, r, nCr;
    printf("Enter the value of n and r?");
    scanf("%d %d",&n,&r);
    nCr = fact(n) / (fact(r) * fact(n - r));
    printf("\nnCr = %d", nCr);
}

int fact(int z)
{
    int f = 1, i;
    if (z == 0)
    {
        return(f);
    }
    else
    {
        for (i = 1; i <= z; i++)
	{
            f = f * i;
	}
    }
    return(f);
}

输出

Enter the value of n and r? 5  3
nCr = 10

Python 程序

def fact(z):
    f = 1
    if z == 0:
        return f;
    else:
        for i in range(1,z+1):
            f = f * i;
        return f;


n=int(input("Enter the value of n"))
r = int(input("Enter the value of r"))
nCr = fact(n) / (fact(r) * fact(n - r));
print("\nnCr = %d" %(nCr));

输出

Enter the value of n 5
Enter the value of r 3
nCr = 10

C# 程序

using System; 
class Combination
{
static int nCr(int n, int r) 
{ 
   return fact(n) / (fact(r) * 
     fact(n - r)); 
} 
  static int fact(int n) 
{ 
  int res = 1; 
  for (int i = 2; i <= n; i++) 
   res = res * i; 
  return res; 
} 
   public static void Main() 
 { 
   int n,r;
   Console.WriteLine("Enter the value of n and r?");
   n = Convert.ToInt32(Console.ReadLine());
   r = Convert.ToInt32(Console.ReadLine());
   Console.Write("nCr = "+nCr(n, r)); 
 } 
} 

输出

Enter the value of n and r? 5 3  
nCr = 10

PHP 程序

<?php 
function nCr( $n, $r) 
{ 
  return fact($n) / (fact($r) *  fact($n - $r)); 
} 
function fact( $n) 
{ 
 $res = 1; 
  for ( $i = 2; $i <= $n; $i++) 
  $res = $res * $i; 
  return $res; 
} 
 echo "Enter the value of n and r?";
 $n = readline(); 
 $r = readline(); 
  echo "ncr = ";
  echo nCr($n, $r); 
?> 

输出

Enter the value of n and r? 5 3  
nCr = 10

下一主题#

打印给定数字的组合 (nCr) 的程序

算法

Java 程序

C 语言程序

Python 程序

C# 程序

PHP 程序

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

程序

打印给定数字的组合 (nCr) 的程序

算法

Java 程序

C 语言程序

Python 程序

C# 程序

PHP 程序

相关帖子

从双向链表中查找最大和最小值节点的程序

从双向链表末尾删除新节点的程序

编写查找四面体（Tetrahedron）面积的程序

将英尺转换为厘米的程序

编写计算圆锥表面积的程序

确定单向链表是否为回文串的程序

查找字符串中重复字符的程序

打印数组所有元素之和的程序

将天数转换为年的程序

在双向链表末尾插入新节点的程序

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器