洛谷 p1036 选数

#include<iostream> #include<cmath> using namespace std; int x[20], n, k;//设全局变量方便在函数中使用 bool isPrime(int n) { for (int i = 2; i <= sqrt(n); i++) { if (n%i == 0) return false; } return true; } int rule(int choose_left_num, int already_sum, int start, int end) {//choose_left_num为剩余的k，already_sum为前面累加的和，start和end为全组合剩下数字的选取范围；调用递归生成全组合， //在过程中逐渐把k个数相加，当选取的数个数为0时，直接返回前面的累加和是否为质数即可 if (choose_left_num == 0) return isPrime(already_sum);//如果是素数，返回1，则sum++; int sum = 0;//当start>end时，不进行循环，返回sum=0; for (int i = start; i <= end; i++) sum += rule(choose_left_num - 1, already_sum + x[i], i + 1, end); return sum; } int main() { cin >> n >> k; for (int i = 0; i<n; i++)cin >> x[i]; cout << rule(k, 0, 0, n - 1);//调用递归 }

看了好几个小时才看懂洛谷题解的递归