class Solution {
    public int addDigits(int num) {
        
        return add(num);
    }
    
    int add(int num){
        if(num<10) return num;
        int rem=0, sum=0;
        while(num>0){
            rem=num%10;
            num/=10;
            sum+=rem;
        }
        
        num=sum;
        return add(num);
        
    }
}