解题思路:
深搜的回溯式写法
注意事项:
参考代码:
#include <iostream> #include <vector> #include <algorithm> #include <string> #define N 2 using namespace std; int a[N] = {1, 2}; void DFS(int curSum, const int sum, const int n, int& count) { if (curSum == sum) { count += 1; return; } else if (curSum > sum) { return; } else { for (int i = 0; i < n; i++) DFS(curSum + a[i], sum, n, count); return; } } int main(void) { int n = 0, count = 0; cin >> n; DFS(0, n, N, count); cout << count << endl; return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:605 |
2005年春浙江省计算机等级考试二级C 编程题(3) (C语言代码)浏览:388 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:1020 |
printf基础练习2 (有点不明白)浏览:837 |
【金明的预算方案】 (C++代码)浏览:838 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:581 |
【蟠桃记】 (C语言代码)浏览:1021 |
sizeof的大作用 (C语言代码)浏览:1449 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:537 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:556 |