leetcode-1-Add Digits

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

这是我征战leetcode的第一道题；

自己纠结了差不多20分钟，一点也不会，知道要用递归，但是怎么用没有头绪；

而后，看了一下，wiki，突然想到列方程式，可以让思路清晰；果然，最后解出来了、

虽然在性能不好。