剑指 Offer 46. 把数字翻译成字符串(c++/python)动态规划

class Solution {
public:
 int translateNum(int num) {
 if(num 10){
 return 1;
 if(num % 100 10 num % 100 26){
 return translateNum(num/100) translateNum(num/10);
 }else{
 return translateNum(num/10);

class Solution:
 def translateNum(self, num: int) - int:
 if num 10:
 return 1
 if(num%100 10 and num%100 26):
 return self.translateNum(num/10) self.translateNum(num/100)
 else:
 return self.translateNum(num/10)