NS

阶乘计算虽然可以通过循环、递归或者使用静态变量等方法实现，但是这些方法仅限于结果较小的情况。100的阶乘有158位，显然在使用C++时很难保证直接计算时不会产生溢出。 这里可以采用数组的方式存储计算结果的每一位，然后按位计算阶乘的大小，最后将结果以字符串的方式输出。 void Func(int n, char *pOut) { if(pOut == NULL) return;

N皇后问题：在一个N行N列的棋盘上，放N个皇后，并且保证任意两个皇后不在同一行、同一列、同一对角线上，共有多少种放法？ 解决方法见代码。函数nonconflict用于判断皇后之间是否有攻击现象；函数queencore用于递归计算符合条件的放法；queens函数是接口函数。 state数组第i个元素表示第i行，state[i]表示第state[i]列，即state数组表示第i行、第sta