class Solution {
public int addDigits(int num) {
if(num<10) return num;
num = num/10+num%10;
return addDigits(num);
}
}

class Solution {
public int addDigits(int num) {
if(num<10) return num;
num = num/10+num%10;
return addDigits(num);
}
}