AOJ 0030 Sum of Integers
こんにちは川です。
日付が変わってしまった。
今回は深さ優先探索をしただけです。
自分的にはコード長を抑えることができたので満足です。
#include<bits/stdc++.h>
using namespace std;
int serch(int i,int j,int n)
{
if(!n&&!j)return 1;
else if(i==10||!n)return 0;
return serch(i+1,j-i,n-1)+serch(i+1,j,n);
}
int main()
{
int n,s;
while(cin>>n>>s&&n!=0)cout<<serch(0,s,n)<<endl;
}