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

【题目】

给定一个字符串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)啊…
差一点就自己做出来了啊…
这么简单都做不出来怎么办呀…