原题链接：蓝桥杯算法提高VIP-寻找三位数
全排列的方式 。。。。
参考代码:
#include<iostream>
#include<cstring>
#include<string.h>
using namespace std;
void f(char str[],int n)
{
if(n==strlen(str))
{
int sum1,sum2,sum3;
sum1=(str[0]-'0')*100+(str[1]-'0')*10+(str[2]-'0');
sum2=(str[3]-'0')*100+(str[4]-'0')*10+(str[5]-'0');
sum3=(str[6]-'0')*100+(str[7]-'0')*10+(str[8]-'0');
if(sum3==3*sum1&&sum2==2*sum1)
{
cout<<sum1<<" "<<sum2<<" "<<sum3<<endl;
}
return;
}
else
{
for(int i=n;i<strlen(str);i++)
{
{
char t=str[i];str[i]=str[n];str[n]=t;//依次交换首字符与各个字符的位置
}
f(str,n+1);//继续对剩下的字符进行全排列
{
char t=str[i];str[i]=str[n];str[n]=t;//回溯
}
}
}
}
int main()
{
char str[10]="123456789";
f(str,0);//对字符串进行全排列
}0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
for(int i=n;i<strlen(str);i++) { { char t=str[i];str[i]=str[n];str[n]=t;//依次交换首字符与各个字符的位置 } f(str,n+1);//继续对剩下的字符进行全排列 { char t=str[i];str[i]=str[n];str[n]=t;//回溯 } } 请问： 1.依次交换首字符与各个字符的位置 这是树状图的第一排吗？（数据结构还没学，想啦好久只能这么理解..） 2. f(str,n+1);//继续对剩下的字符进行全排列 （第一排1——9 9种可能 第二排 8种可能 依次排列至第9排 ？） 3.这个算递归吗？ f(str,n+1);//继续对剩下的字符进行全排列