数字字符串转换为字母组合的种数

【题目】

给定一个字符串str,全由数字字符组成，如果其中某一个或某相邻两个字符组成的子串值在1-26之间，则这个子串可以转换成一个字母。规定1转成A，26转成Z。
求str有多少种不同的转换结果。

【举例】

str=1111
返回5，结果有AAAA,LAA,ALA,AAL,LL

str=01
返回0，0没有对应字母，不可转换

str=10
返回1，只能转成J

【代码】

public static void main(String[] args) {
        System.out.println(convertSum("1111"));//5
    }

    //数字字符串转换为字母组合的种数
    public static int convertSum(String str){
        if(str==null||str.equals("")){
            return 0;
        }
        int[] arr=new int[str.length()];
        for(int i=0;i<str.length();i++){
            arr[i]=Integer.valueOf(str.substring(i, i+1));
        }
        return convertProcess(arr,0);
    }

    private static int convertProcess(int[] arr, int i) {
        //p(i)表示 str[0...i-1]已经转换完毕，str[i...N-1]未转换，此时的转换总数
        if(i==arr.length){
            return 1;//表示整体已经完毕，返回1
        }
        if(arr[i]==0){
            return 0;//以0开头，返回0
        }
        //一般情况，str[i]属于1-9，p(i)=p(i+1)
        int res=convertProcess(arr,i+1);
        if(i+1<arr.length && (arr[i]*10+arr[i+1])<27){
            //若str[i,i+1]属于J-Z，p(i)+=p(i+2)
            res+=convertProcess(arr,i+2);
        }
        return res;

    }

【疑问】

为什么p(i)=p(i+1)+p(i+2)啊…
差一点就自己做出来了啊…
这么简单都做不出来怎么办呀…