有n个数,从中取m个数,可以重复取,有多少种组合

news/2024/12/16 5:05:36/

题目:
有n个数,从中取m个数,可以重复取,有多少种组合是123,321,312,321,213,123是一种组合。比如输入3,3,有10种,分别为,111,112,113,122,123,133,222,223,233,333。输入4,2,有10种,分别为,11,22,33,44,12,13,23,24,34,14。
思路:
转换为C(m+n-1,m)问题。
C(n,m)问题已经清楚怎么解决。
在这里插入图片描述

#include <iostream>  
using namespace std;int Cal(int N, int k)
{if (0 == k || 0 == N){return 1;}if (N < k){return 0;}if (N == k){return 1;}return Cal(N - 1, k) + Cal(N - 1, k - 1);
}//  test  
int main()
{int n, m;cout << "请输入n和m的值:" << endl;cin >> n >> m;n = n + m - 1;cout << Cal(n, m) << endl;system("pause");
}

结果:
在这里插入图片描述在这里插入图片描述


http://www.ppmy.cn/news/753210.html

相关文章

uva133救济金发放The Dole Queue

背景&#xff1a;输出格式永远是程序员的痛啊&#xff0c;所以请一定注意输出格式。 学习&#xff1a;刚看了同学的博客&#xff0c;发现这道题会在小紫书的那个地方出现&#xff0c;是为了让我们练习自底向下的函数构建方式&#xff0c;所以请有兴趣读者自行将下面的代码改成…

M个加号插入到数字串中使得加和最小(C++实现)

有一个由数字1-9组成的数字串&#xff08;长度不超过200&#xff09;&#xff0c;问如何将M&#xff08;1<M<200&#xff09;个加号插入这个数字串中&#xff0c;使得所形成的算术表达式的值最小。 加号不能加在数字串的最前面或最末尾&#xff0c;也不应有两个或两个以…

腾讯云轻量服务器香港节点24元30M峰值带宽很值得

腾讯云轻量应用服务器Lighthouse香港地域24元一个月起&#xff0c;30Mbps峰值带宽很值得&#xff0c;云服务器吧分腾讯云香港节点轻量应用服务器配置及优惠价格表&#xff1a; 腾讯云香港轻量应用服务器 腾讯云香港轻量应用服务器 腾讯云轻量应用服务器Lighthouse香港节点不用…

700m信号测试软件,5G(NR)中同步信号的测量(SS-RSRP)

同步信号SS-RSRP (Synchronization Signal Reference Signal Received Power) 是同步信号在每个RE的平均功率,其测量在SMTC中的窗时段进行;kangguoying20210113 在5G(NR)网络中终端基于SS-RSRP进行测量,根据它进行小区选择、重选、功率控制和波束管理;RSRP测量报告生成、报告…

全志D1s/F133学习笔记(1)——MangoPi-MQ(芒果派麻雀)上手试玩

一、资料 D1s是全志针对智能解码市场推出的高性价比AIoT芯片。它使用64bit RISC-V架构的阿里平头哥C906处理器&#xff0c;内置了64M DDR2&#xff0c;支持Linux系统&#xff0c;同时集成了大量自研的音视频编解码相关IP&#xff0c;可以支持H.265,、H.264、MPEG-1/2/4、JPEG等…

ctfshow web133和其他命令执行的骚操作

这里是总结自己最近遇到的命令执行题&#xff0c;感觉还是不错分享出来。也欢迎师傅们评论一些骚操作 一. ctfshow web入门 133 1.正常解 <?php error_reporting(0); highlight_file(__FILE__); //flag.php if($F $_GET[F]){if(!preg_match(/system|nc|wget|exec|passth…

Excel 合并单元格筛选时只出现首行

一、问题描述 如果对合并单元格直接筛选&#xff0c;只能筛选出第一个单元格的值 二、原因分析&#xff1a; Excel筛选单元格时&#xff0c;遇到不连续区域&#xff08;即中间有空白单元格&#xff09;会识别不到后续内容&#xff1b; 合并单元格后&#xff0c; 除首行外&…

解决Github 限制100M大文件上传

笔者在GitHub仓库上传超过100M的video时遇到了push不了的情况&#xff0c;提示限制了100M&#xff0c; this exceeds GitHubs file size limit of 100.00 MB 随后使用 git-lfs 解决了。 Git Large File Storage | Git Large File Storage (LFS) replaces large files such as a…