4.3.2 递归(很适合实现分治的思想):
? ? ? 1.递归式:将原问题分解为若干个子问题的手段
? ? ? 2.递归边界:分解的尽头
1.什么是n皇后问题:
对于他妈的n皇后问题就是在不同荇不同列上去放皇后,并且保证皇后不在同一条对角线上首先就是先保证不在同一行同一列,按照下面所讲的那个数字串就是24135,,就是表示第1列中的皇后在第2行第2列中的皇后在第4行,第3列中皇后在第1行…就相当于对这5个数进行全排列如果说某一行上有两个皇后那么这5個数字就会有重复的显然不是全排列的结果,所以n皇后的问题就是先全排列再判断一条对角线上是否有2个及以上皇后是的话即为abs(i-j)==abs(p[i]-p[j])