@全排列
1、定义:
2、实现
int n,p[20] = {0},h[20] = {0},num[10];
void fun(int index)
{
if(index == n+1)
{
for(int i=1;i<=n;i++)
{
printf("%d,",p[i]);
}
printf("\n");
}
for(int i=0;i<n;i++)
{
if(h[i] == 0)
{
p[index] = num[i];
h[i] = 1;
fun(index + 1);
h[i] = 0;
}
}
}
3、四皇后问题
int n,p[100] = {0},h[100] = {0};
void fun(int index)
{
//判断全排列是否合法
if(index == n+1)
{
int flag = 1;
for(int i=1;i<=n;i++)
{
for(int j=i+1;j<=n;j++)
{
int a = (i-j) > 0 ? (i-j) : (j -i);
int b = (p[i]-p[j]) > 0 ? (p[i]-p[j]) : (p[j]-p[i]);
if(a == b) flag = 0;
}
}
if(flag == 1)
{
for(int i=1;i<=n;i++)
{
printf("%d",p[i]);
}
printf("\n");
}
}
解决楼梯问题
/*
*走楼梯问题
*step[] 每步步数
*steps[] 已走步数记录
*stepLen 每步可走几种情况
*index 已走次数
*currentNum 已走楼梯数
*allNum 总楼梯数
*num 方法数
*/
void fun(int step[],int steps[],int stepLen,int index,int currentNum,int allNum,int *num)
{
if(currentNum == allNum)
{
(*num) ++;
for(int i=0;i<index;i++)
{
printf("%d",steps[i]);
}
printf("\n");
}
if(currentNum > allNum)
{
}
if(currentNum < allNum)
{
for(int i=0;i<stepLen;i++)
{
steps[index] = step[i];
index += 1;
currentNum += step[i];
fun(step,steps,stepLen,index,currentNum,allNum,num);
index -= 1;
currentNum -= step[i];
}
}
}
int main()
{
int step[3] = {1,2,3},steps[100] = {0};
int num = 0;
int *n;
n = #
fun(step,steps,3,0,0,10,n);
printf("num = %d\n",num);
}
菜鸟第一次发博客,如有侵权请联系删除。