1. 给定一个n,求[1,n]这n个数字的排列组合有多少个。条件:相邻的两个数字的绝对值不能等于1 思路:简单的回溯算法,注意保存上一次访问的位置用于判定绝对值 void getNum(int* visit, int* result,int n, int last, int size){ // 满足条件 if (size == n ){ for (int i = 0; i < n; i++){ printf("%d ", result[i] + 1); } printf(" "); return; } ...