Add Digits

题干就是给一个非负整数，把各位数加起来，若超过一位，则继续把各位加起来，直到和是一位数。

example： 39->12->3

坦白说我是看了第三个提示意识到的，所以说要找规律，先要暴力列举。

int addDigits(int num) {
    if (num == 0){
        return 0;
    }
    
    auto remainder = num % 9;
    return remainder == 0? 9 : remainder;
}