実装したいBNFは下記です。
numbers ::= number | number numbers
number ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
下記でやりたいことはできます。
int numbers(string& s, int& i)
{
int n = s[i++] - '0';
while(isdigit(s[i])) n = n*10 + s[i++] - '0';
return n;
}
これを再帰を使って書きたいのですが、うまくいきません。
これだと12はうまくいきますが、123は33が返却されます。
ご教示いただけると幸いです。
int numbers(string& s, int& i)
{
int n = s[i++] - '0';
if(isdigit(s[i]))
{
n = n*10 + numbers(s,i);
}
return n;
}