当然，这很容易，但你需要写两个函数，一个带有累加器，像这样：

int str2int_rec(char *c, int accum)
{
    if (!c || !*c || !isdigit(*c))
        return accum;

    return str2int_rec(c + 1, accum * 10 + (*c - '0'));
}

int str2int(char *c)
{
    return str2int_rec(c, 0);
}

好吧，你可以对使用该功能的人隐藏该功能。所以你将有一个名为int str2int(char *str)的函数，它将在此后调用int str2int(char *c, int *i)。
我以前就是这么做的。

我想你可以使用horner scheme来避免任何'i'。
你必须反转字符串（是的，退出丑陋），然后你可以简单地用途：

int str2int (char* str)
{
    if (*str+1)
    {
        return 10*str2int(str+1)+(*str-'0');
    }
    return 0;
}

一种方法是将数字的长度作为参数传递，这样我们就可以有效地向后读取：

int strtoi(char *c, size_t l)
{
    return l ? c[l-1] - '0' + 10 * strtoi(c, l - 1) : 0;
}

那就这样叫吧：

int i = strtoi("432", 3);

或者：

char *c = "432";
int i = strtoi(c, strlen(c));

但是，为字符串的长度而烦恼并不总是最佳的。另外，如果一个字符串在一个数字后面有字符，我们就必须手动计算，因为这个函数不会为我们做这件事。我们不能（不应该）在函数中使用strlen()来避免传递参数，因为这会导致每次重新计算字符串长度的速度大大降低。肯定有办法从一开始就做到这一点，即使我们不得不拿出重炮：

int strtoi(char *c)
{
    if(!isdigit(*c)) return 0;
    int i = strtoi(c + 1);
    return i + pow(10, (int)(log(i + 1)/log(10)) + (i != 0)) * (*c - '0');
}

不，(int)转换不是可选的。基本上，所有的数学计算10的幂，我们需要乘以我们当前的数字，基于最后一次递归调用返回的数字。
我知道这可能是一个学习练习，但递归并不是编程的全部。在某些语言中，对于某些任务，这是一些人，包括我自己，会称之为美丽的，但从它的外观来看，这不是其中之一。

使用递归甚至处理输入零
public static int getString（String s）{
if（s.length（）==1）{

if(s.charAt(0)==0)
        return s.charAt(0)-'0';
        else{
            return s.charAt(s.length()-1)-'0';
        }
    }
    
    
    
    int a = convertStringToInt(s.substring(0,s.length()-1));
    int b = a*10+(s.charAt(s.length()-1)-'0');
    return b;
}

}