利用递归获取字符串有多少种转化可能（从左到右）

1.c实现

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
//从左往右的尝试
//规定1和A对应，2和B对应、3和C对应...那么一个数字字符串比如”111“
//就可以转化为”AAA” 、“KA”和“AK”

//给定一个只有数字字符组成的字符串str，返回有多少种转化结果
int process(char *str, int i){
    if(i==strlen(str))
       return 1;

    //i没有到终止位置
    if(str[i]=='0'){
        return 0;
    }
    //str[i]字符不是‘0’
    if(str[i]=='1'){
        int res = process(str,i+1);//i自己作为单独的部分，后续有多少种方法
        if((i+1)<strlen(str))
            res += process(str,i+2); //(i和i+1)作为单独的部分，后续有多少种方法
        return res;
    }
    if(str[i]=='2'){
       int res = process(str,i+1);//i自己作为单独的部分，后续有多少种方法
       //(i和i+1)作为单独的部分并且没有超过26，后续有多少种方法
       if((i+1)<strlen(str) && (str[i+1]>='0' && str[i+1]<='6')){
           res += process(str,i+2);
       }
       return res;
    }
    //str[i] == '3' ~ '9'
    return process(str,i+1);
}

int main(){
   char* str = malloc(sizeof(char)*8);
   printf("请输入数字字符串：");
   scanf("%s",str);
   char* ch={'A','B','C','D','E','F','G','H','I','J','K','L','M','N',
           'O','P','Q','R','S','T','U','V','W','X','Y','Z'};
   int res = process(str,0);
   printf("%d",res);
   //char c;
  // while((c=process(str,0))!= '0'){
     // printf(ch);
   //}
   return 0;
}