川のブログ

川の適当気ままなブログです。 

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;
}