| 等 级 | |
| 排 名 | 2 |
| 经 验 | 36091 |
| 参赛次数 | 8 |
| 文章发表 | 265 |
| 年 龄 | 25 |
| 在职情况 | 学生 |
| 学 校 | 电子科技大学 |
| 专 业 | 通信工程 |
自我简介：
写代码 真好玩 ~
TA的其他文章
你可能喜欢
C语言程序设计教程（第三版）课后习题1.6 （C++代码）浏览：1094 |
C语言程序设计教程（第三版）课后习题7.4 （C++代码）浏览：564 |
1028浏览：824 |
C二级辅导-进制转换 （C语言代码）浏览：762 |
三进制小数 （C++代码）（第11位大于1.5才能进位）浏览：1140 |
原题链接：蓝桥杯算法提高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 人评分
评论区
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);//继续对剩下的字符进行全排列
2018-09-11 11:19:03
- «
- 1
- »