C:全排列的递归实现

分析:为方便起见,用123来示例下。123的全排列有123、132、213、231、312、321这六种。首先考虑213和321这二个数是如何得出的。显然这二个都是123中的1与后面两数交换得到的。然后可以将123的第二个数和每三个数交换得到132。同理可以根据213和321来得231和312。因此可以知道——全排列就是从第一个数字起每个数分别与它后面的数字交换。
根据规律,可以列出递归伪代码:
allArrange(str,k,m)
{
        if k==m print;
        for i=k to m {
                swap(str,k,i); //k为第k个数
                allArrange(str,k+1,m);
                swap(str,k,i);} //注意,因为递归有回溯的过程,所以需要把数字重新调换回来变为”初始“的排列。
}

程序代码如下:

#include<stdio.h>
#include<string.h>
void swap(char *a,char *b){
	char temp = *a;
	*a = *b;
	*b = temp;	
}

void  Allarrange(char *str,int k,int len){
	int i;
	if(k==len){
		static int s_i=1;
		printf("第%d种排列为:\t%s\n",s_i++,str);
	}
	else{
		for(i=k;i<=len;i++){
			swap(str+i,str+k);//第i个和第k个元素交换位置 
			Allarrange(str,k+1,len);//调用全排列 
			swap(str+i,str+k);// 再将两个元素调换回来 
		}
	}
}

int main(){
	char str[10];
	printf("请输入排列的字符串:"); 
	gets(str);
	Allarrange(str,0,strlen(str)-1);//递归调用全排列函数 0~n-1 
	return 0;
}

递归的过程不易理解,可以画递归树帮助理解。以"123"为例:

而去重的全排列就是从第一个数字起每个数分别与它后面非重复出现的数字交换。用编程的话描述就是第i个数与第j个数交换时,要求[i,j)中没有与第j个数相等的数。

下面给出完整代码:

#include<stdio.h>
#include<string.h>
int IsSame(char *str,int s_First,int s_End){
	int i;
	for(i = s_First ; i < s_End ; i++){
		if(str[i]==str[s_End])
		return 0;
	}
	return 1;
}

void swap(char *a,char *b){
	char temp = *a;
	*a = *b;
	*b = temp;	
}


void  Allarrange(char *str,int k,int len){
	int i;
	if(k==len){
		static int s_i=1;
		printf("第%d种排列为:\t%s\n",s_i++,str);
	}
	else{
		for(i=k;i<=len;i++){
			if(IsSame(str,k,i)){
				swap(str+i,str+k);
				Allarrange(str,k+1,len);
				swap(str+i,str+k);
			}
		}
	}
}

int main(){
	char str[10];
	printf("请输入排列的字符串:"); 
	gets(str);
	Allarrange(str,0,strlen(str)-1);
	return 0;
}

————————————————
版权声明:本文为优快云博主「苍之羽」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.youkuaiyun.com/qq_42552533/article/details/88606550https://blog.youkuaiyun.com/qq_42552533/article/details/88606550https://blog.youkuaiyun.com/qq_42552533/article/details/88606550

补充C++代码如下:

#include <iostream>
#include <algorithm>
using namespace std;
int sum=0;
int main(){
	int a[6]={0,1,2,3,4,5}; 
	do{
		for(int i=0;i<6;i++)
			cout<<a[i];
		cout<<endl;
		sum++;
 	}while(next_permutation(a,a+6));
	cout<<sum;
	return 0;
}
全排列问题(递归) 上次上课老师讲了全排列算法,现在刚刚看自己的写的全排列算法,看了好一会才看懂。。。。 应该是自己理解的不够彻底 所以今天彻彻底底的来分析一下 先看图: 思路: 先固定一个字符,然后将固定的字符与它后面的每一个进行交换,一直递归下去,直到固定的字符后面只有一个字符 我们先看看图,框外面的字符是被固定的字符,框里面的字符的没有被固定的字符,具体做法就是每次将框里面的第一个字符与框里面的字符... 阅读详情

相关推荐

全排列--字典序列、递归方法c语言实现

//字典序全排列 #include int a[10],N; //首先进行排序--快速排序 void qsort(int a[],int left,int right) { int i,j,temp; i=left; j=right; temp=a[left]; if(left>right) return; while(i!=

lvmengmeng 3415

C语言展开法和全排列法实现n阶行列式计算

给大家介绍一下C语言实现行列式计算的两种方法,分别为展开法和全排列计算法 一.展开法 展开法的计算方法为,将一行或一列的(n-1)个元素置为0,剩余一个元素置为1,让我们直接来看看代码 目录 给大家介绍一下C语言实现行列式计算的两种方法,分别为展开法和全排列计算法 一.展开法 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<math.h> double Ge...

m0_60691509的博客 1075

C++递归实现全排列

实现全排列是递归的一个初级应用,主要思想就是,通过每次遍历输出一个结果。 下面的函数实现的效果就是输入一组字符,输出以‘,’分隔的全排列,最多10个,如果有空格或换行,则提前结束。//Permutation.cpp 通过递归实现全排列 #include<iostream> using std::cout; using std::cin; using std::endl;const int MAX

java_xiaoer的专栏 1400

[递归] 全排列-C语言

C语言实现全排列算法

geodoer 8891

如何用YOLOv5改进无人机小目标检测?MFFSODNet实战教程(附代码)

本文详细介绍了如何利用YOLOv5框架结合MFFSODNet网络结构优化无人机航拍图像中的小目标检测。通过引入微小目标预测头、多尺度特征提取模块(MSFEM)和双向密集特征金字塔网络(BDFPN)等核心技术,显著提升了小目标检测精度。文章提供了完整的代码实现方案,并展示了在农业监测、电力巡检等实际场景中的应用效果。

sre5engineer的博客 742

ParallelsDesktop 安装 CentOS-6.9-x86_64-minimal 教程

安装参考 tools没做 想安装的可以参考这个 mac 本机环境: 系统:macOS Catalina version 10.15.6 虚拟机软件:parallels Desktop 15 for Mac( Parallels Desktop-15.1.4(47270)) Centos镜像: CentOS-6.9-x86_64-minimal.iso https://mirrors.aliyun.com/centos-vault/6.8/isos/x86_64/ http://vault.centos.

爱吃鱼的小明的博客 955

手把手教学,Python 游戏编程之实现飞机大战(含源代码)

我想大家都是有玩过类似飞机大战的射击类游戏,也享受目标被消除通过后带来的愉悦感。那么如果用Python来实现飞机大战游戏?下面就跟大家一起用Python来做一个小游戏,不仅可以从中感受到乐趣,还可以提升自己的能力。

veratata的博客 1万+

MNIST数据集下载+idx3-ubyte解析【超详细+上手简单】

下载MNIST数据集并对其进行图片与标签解析

qq_43604183的博客 3万+

ROS2中间件选型指南:FastDDS与CycloneDDS零拷贝机制对比与实战

在机器人开发中,通信中间件是连接分布式节点的核心纽带,其性能直接影响系统的实时性与可靠性。DDS作为ROS2默认的通信标准,通过发布订阅模型和QoS策略,为高频大带宽场景提供了灵活的数据分发能力。并行计算与高性能传输的需求,推动了零拷贝技术的演进——从传统序列化到共享内存乃至指针传递,旨在减少数据复制开销、降低延迟。在激光雷达点云、相机图像等场景下,中间件的选型尤为关键。FastDDS凭借与ROS2的深度集成和丰富文档成为入门首选,而CycloneDDS在低延迟和资源占用上表现更优,借助iceoryx实现了

weixin_28726391的博客 269

1. 在 SAP ABAP 事物码 SEGW 里创建 SAP OData 项目

本文介绍如何在 SAP ABAP 事物码 SEGW 里创建 SEGW 项目,使用工具生成 Runtime 运行时需要的资源。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 5451

深入解读WT软件湍流强度计算与分析

深入解读WT软件湍流强度计算与分析

weixin_46713695的博客 1028

Jetson 平台编译安装 FFmpeg 7.1(支持 Nvmpi + SRT + x265)

摘要: 本文详细介绍了在NVIDIA Jetson平台上编译FFmpeg 7.1并集成关键功能的全过程。通过补丁方式加入Nvmpi实现硬件加速支持,同时编译集成x265编码器和SRT低延迟传输协议。步骤涵盖:1)安装x265编码器;2)配置SRT协议支持;3)编译jetson-ffmpeg的Nvmpi接口;4)定制化编译FFmpeg 7.1;5)验证模块集成情况。最终实现支持硬件编解码、高效HEVC压缩和可靠推流的增强版FFmpeg,为Jetson平台的音视频处理提供完整解决方案。

J。 346

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

上一篇: C:1122小明的调查作业
下一篇: C:1121电梯
舟桥居士
博客等级 码龄9年 44粉丝 67原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值