深度优先搜索再解析

1-n的全排列

// 1 - n 的全排列  组合
#include <stdio.h>
int b[100];
int num = 0;

void shensou(int m, int n) {
	int i = 0;
	if (m >= n) {
		for (i = 0; i < n; i++) {
			printf("%d ", b[i] + 1);
		}
		num++;
		printf("\n");
		return;
	}
	for (i = 0; i < n; i++) {
		if (b[i] == 0) {
			b[i] = m;
			m++;
			shensou(m, n);
			m--;//注意容易忘
			b[i] = 0;

		}
	}
	return;
}

int main() {
	int n;
	scanf("%d", &n);
	shensou(1, n);
	printf("%d",num);

	return 0;
}

由于我比较懒并且程序比较小我就直接声明两个全局变量，一个存全排列的数据的数组，另一个存储全排列的个数，main()方法中输入一个数，调用一下深搜函数，然后让我们看深搜函数的的形参，m代表排到第几个“盒子”了
n具有一共有几个连续自然数参与排列，一共有几个“盒子”，下面让我们来看函数体，如果排第n个盒子了，那么这个方法也就该结束了，“临死之际”他也要留下他这一枝的“血脉流传情况”，然后让我们聚焦循环语句内部，这相当于将从头浏览一下序数最小的“空盒子”，并将m赋值给他，后边的m减一和“盒子”是最容易忘的，我自己写就忘了m–；大意了啊！没有闪。
最后我还想对我亲爱的会长说点啥：这个有些思路我还是很模糊，这是我对啊哈算法中的深搜的改进，可能还没思考，明天给我讲讲哦，晚安了，我不喜欢男的