#include <iostream>
using namespace std;
int f(int n)
{
int somma=0;
while (n!=0)
{
somma= somma + n%10;
n=n/10;
}
if (somma>10) {return f(somma);}
else {return somma;}
}
int main() {
int numero;
cout<<"inserisci un numero naturale"<<endl;
cin>>numero;
cout<<"f("<<numero<<")=" <<f(numero);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGYoaW50IG4pCnsKCWludCBzb21tYT0wOwoJCgl3aGlsZSAobiE9MCkKCXsKCXNvbW1hPSBzb21tYSArIG4lMTA7CgluPW4vMTA7Cgl9CgkKCWlmIChzb21tYT4xMCkge3JldHVybiBmKHNvbW1hKTt9CgllbHNlIHtyZXR1cm4gc29tbWE7fQp9CgppbnQgbWFpbigpIHsKCQoJaW50IG51bWVybzsKCWNvdXQ8PCJpbnNlcmlzY2kgdW4gbnVtZXJvIG5hdHVyYWxlIjw8ZW5kbDsKCWNpbj4+bnVtZXJvOwoJY291dDw8ImYoIjw8bnVtZXJvPDwiKT0iIDw8ZihudW1lcm8pOwoJCglyZXR1cm4gMDsKfQ==