题目描述
解题思路
- 本题关键点在于：使用递归的思想。
- 考虑两种情况：1. 单个的数字（可以翻译） 2.连续的两个数字组成的数字在0-25之间。（可以翻译）
- 递归的结束条件是字符串的长度达到了输入数字的长度
- 千言万语其实就是下面这个图的思想（来自于LeetCode题解: leetcode-cn.com/problems/ba…
有时候无法理解递归的过程的时候，可以通过手画下面的递归图来帮助我们理解递归
解题代码
var translateNum = function(num) { let result = 0; const strLen = num.toString().length; num = num.toString(); function dfs(str,pointer) { if (str.length === strLen) { result++; return; } if (Number(num[pointer]) * 10 + Number(num[pointer + 1]) >= 10 && Number(num[pointer]) * 10 + Number(num[pointer + 1]) < 26) { dfs(str + num[pointer],pointer+1); dfs(str + num[pointer] + num[pointer+1],pointer+2); } else { dfs(str + num[pointer],pointer+1); } } dfs('',0) return result; };
总结（本题给我们的启示思路）
- 启示一：学会使用递归求解
- 启示二：学会画递归图
- 启示三：知道每一层递归返回到哪里了，心里要有数
