把数字翻译成字符串 java递归解法力扣面试题46

最新推荐文章于 2025-12-28 17:51:54 发布

原创最新推荐文章于 2025-12-28 17:51:54 发布 · 227 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #面试 #leetcode

本文介绍了一种将数字翻译成符号字符串的算法实现，通过递归方式计算不同翻译方案的数量。示例代码采用Java编写，适用于力扣(LeetCode)平台上的相关题目。


```java
class Solution {
    public int translateNum(int num) {
        if(num < 10){
            return 1;
        }
        int nums = num%100;
        if(nums < 10){
            return translateNum(num/10);
        } else if(nums < 26){
            return translateNum(num/100) + translateNum(num /10);
        } else {
            return translateNum(num/10);
        }
    }
}


![在这里插入图片描述](https://img-blog.csdnimg.cn/20200609133051586.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3N0dWRlbnRfamF2YV9j,size_16,color_FFFFFF,t_70)

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/