From bdff575d137d621e4909965617a2bebb6894a839 Mon Sep 17 00:00:00 2001 From: fanxb Date: Tue, 9 Jun 2020 18:03:32 +0800 Subject: [PATCH] update --- 算法/leetcode/面试题/Q46 把数字翻译成字符串.md | 12 ++++++------ 1 file changed, 6 insertions(+), 6 deletions(-) diff --git a/算法/leetcode/面试题/Q46 把数字翻译成字符串.md b/算法/leetcode/面试题/Q46 把数字翻译成字符串.md index 21357f2..7135335 100644 --- a/算法/leetcode/面试题/Q46 把数字翻译成字符串.md +++ b/算法/leetcode/面试题/Q46 把数字翻译成字符串.md @@ -25,12 +25,12 @@ categories: - $n=0$时,$f(0)=1$ - $n=1$时,$f(1)=1$ - $n=2$时,$f(2)=2$ -- $n=3$,假设前两位是 12 -
当第三位能和 2 合体时（比如为 5），我们可以把 25 当作一个组合，剩余数字$f(1)$的结果就是此种情况下的结果数。另外一种情况是将 5 作为一个组合，剩余数字$f(2)$的结果为此种情况下的结果数。总的为$f(1)+f(2)$ -
当第三位不能和第二位合体（比如 8），就只能将 5 作为一个整体，此种情况下的结果为$f(2)$ -
. -
. -
. +- $n=3$,假设前两位是 12 + 当第三位能和 2 合体时（比如为 5），我们可以把 25 当作一个组合，剩余数字$f(1)$的结果就是此种情况下的结果数。另外一种情况是将 5 作为一个组合，剩余数字$f(2)$的结果为此种情况下的结果数。总的为$f(1)+f(2)$ + 当第三位不能和第二位合体（比如 8），就只能将 5 作为一个整体，此种情况下的结果为$f(2)$ + . + . + . - 依次类推，能得到如下这样一个推导式： $$