【C++】数字的组合排列情况

【C++】数字的组合排列情况,第1张

【C++】数字的组合排列情况 一、问题背景

  突发奇想就是想利用递归方法来求解数字的排列组合的问题,感觉数字排列组合使用递归求解起来是比较方便简洁的,我们只需要定义好终止条件以及我们需要剪枝的一些条件。

问题1:给出一个正数n,我们需要求解出0到n-1范围内多个数字能组合成多少个数。例如,n=3,则可以组成:102、120、210、201四种数字组合。
其实通过我们的分析,由于0不能作为数字的首位,其余数字可以位于任何的位置,则最后的排列情况有 n*n! 次。

下面我们通过递归的方式来复杂化求解过程 虽然把问题从简单到复杂,但这也是有助于我们理解递归的过程,可以推导到更加复杂的排列组合情况。

解决方案:

#include 
#include 
#include 
using namespace std;

void _combine(int &res, string str, int start, int n) {
	if (str.length()==n && str[0]!='0') {
		res += 1;
		return;
	}
	for (int i=start; i					
										


					

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5711946.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-18
下一篇 2022-12-17

发表评论

登录后才能评论

评论列表(0条)

保存