0030 - Sum of Integers
#include <iostream> using namespace std; int n, s, answer; void dfs(int number, int sum, int count) { if (n==count && s==sum) ++answer; if (number==10 || n==count) return; dfs(number+1,sum,count); dfs(number+1,sum+number,count+1); } void Slove(void) { answer=0; dfs(0,0,0); cout << answer << endl; } int main(void) { while (cin >> n >> s && n) Slove(); return 0; }
再帰で解いた。