摘要：
这个是理解标记和取消标记，用一个vis数组来标记全排列代码： 1 #include 2 3 int a[10]; 4 int vis[10]; 5 int n; 6 void dfs(int step)//step是当前已经进去排列的个数 7 { 8 if (step == n)//如... 阅读全文
摘要：
这道题目的递归思想和第一个题差不多， 主要思想是：func(n, m)的作用是将n划分为m个。1. 如果n m 的时候， 分为两种情况，一个是划分数中含有1， 一个是不含1， 所以含有1 的个数为func(n - 1, m - 1),意思就是从n去掉1，然后再划分m - 1个， 下面就是不含1的，... 阅读全文