剑指offer递归46. 把数字翻译成字符串

Posted 2021-02-21 trevo

递归

class Solution {
public:
    int translateNum(int num) {
        if(num <= 9) return 1;
        int ba = num % 100;
        if(ba <= 9 || ba >= 26) return translateNum(num / 10);
        else return translateNum(num / 10) + translateNum(num / 100);
    }
};