标签：arr return 递归 ++ 算法 str 解决 console row

反转字符串

function reverseStr(str) {
  if (str.length === 1) {
    console.log(str);
    return;
  }
  console.log(str.slice(-1));
  str = str.slice(0, str.length - 1);
  reverseStr(str);
}

二分查找

function binSearh(arr, bot, top, item) {
  if (bot > top) {
    return "要查找的值不存在数组中";
  }
  mid = bot + ((top - bot) >> 1);
  if (arr[mid] == item) {
    return mid;
  } else if (arr[mid] > item) {
    return binSearh(arr, bot, mid, item);
  } else {
    return binSearh(arr, mid + 1, top, item);
  }
}

汉诺塔

//汉诺塔
function move(n, x, y, z) {
  if (1 == n) {
    console.log(x, z);
  } else {
    move(n - 1, x, z, y);
    console.log(x, z);
    move(n - 1, y, x, z);
  }
}

move(3, "X", "Y", "Z");

八皇后问题

let count = 0;

function notDanger(i, j) {
  let k = 1;
  for (k = 1; i >= k && j >= k; k++) {
    if (arr[i - k][j - k]) {
      return 0;
    }
  }
  for (k = 1; i >= k; k++) {
    if (arr[i - k][j]) {
      return 0;
    }
  }
  for (k = 1; i >= k && j + k < 8; k++) {
    if (arr[i - k][j + k]) {
      return 0;
    }
  }

  return 1;
}
/**
 *
 * @param {*} row 行数
 */
//八皇后问题
function queen(row) {
  let j = 0;
  if (8 === row) {
    console.log(`第${count}种`);
    for (let i = 0; i < 8; i++) {
      let str = "";
      for (j = 0; j < 8; j++) {
        str += arr[i][j];
      }
      console.log(str);
    }
    count++;
  } else {
    //判断是否有危险
    //如果没有危险，继续往下
    for (j = 0; j < 8; j++) {
      arr[row][j] = 1;
      if (notDanger(row, j)) {
        //判断是否危险
        queen(row + 1);
      }
      arr[row][j] = 0;
    }
  }
}

let arr = new Array(8).fill().map(() => {
    return new Array(8).fill(0);
})

queen(0);

标签：arr,return,递归,++,算法,str,解决,console,row
来源： https://www.cnblogs.com/guozhiqiang/p/16074636.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。