递归

import java.util.*;


public class Solution {
    /**
     * 解码
     * @param nums string字符串 数字串
     * @return int整型
     */
    public int solve (String nums) {
        // write code here
        return bak(nums.toCharArray(),0);
    }
    
    public int bak(char[] nums,int start){
        //当start走到终点时，证明已经解码完毕，直接返回1
        if(start==nums.length){
            return 1;
        }
         //当字符为0的时候，0没对应的解码，所以直接返回0 (此路解码废掉)
        if(nums[start] == '0') return 0;
        //每次解码一个字符
        int res1 = bak(nums,start+1);
        int res2 = 0;
        //如果当前字符等于1 或者 当前字符加上下一个字符合起来小于等于26 则可以一次解码两个字符
        if( (start < nums.length-1) && (nums[start] == '1' || (nums[start] == '2' && nums[start+1] <='6') ) ){
            res2 = bak(nums,start+2);
        }
        //返回结果
        return res1+res2;
    }
}