S001-AC.cc
375 Bytes
#include <iostream>
using namespace std;
int sum_digits(int n)
{
if(!(n/10))
{
return n;
}
return n % 10 + sum_digits(n/10);
}
bool is_multiple_3(int n)
{
if(!(n/10))
{
return (n == 3 | n == 6 | n == 9);
}
return is_multiple_3(sum_digits(n));
}
int main()
{
/*
int a;
cin >> a;
cout << is_multiple_3(a) << endl;
return 0;
*/
}