rainyroad

摘要： 题意：给你1~n个数从中任意选m个数，然后输出所有可能结果 思路：和上题一样，只不过由于多了一个限制，就是最多只能选m个数，所以多了一个状态条件，就是已选数字的个数sum， 递归边界也变了，只要是列举够m个数，就可以输出了。当列举到第n个数的时候，所有可能结果都列举完了，就可以返回不再列举了。 下面 阅读全文

摘要： 常见位运算操作：x>>j&1,判断x二进制下从右往左第j个数是不是1. 如果要枚举32个状态，可以把1<<32,每一位代表一个状态 以两道递归题为例。 题目1：给你1~n个数，从中选取任意多的数，然后输出所有可能的结果 思路分析：每一个数都面临选与不选两种可能性，所以可以用一个二进制下为n位的数来保 阅读全文