统计字符串中大写字母的数目 (c++递归计数)

题目描述

编写一个递归函数，返回一个字符串中大写字母的数目。例如，输入“AbcD”，输出2。

输入

多组输入，每组包括一个仅由大小写字母组成的字符串。

输出

输出字符串中出现大写字母的数目。

样例输入

AbcD

样例输出

2

个人分析：
采用递归用法

具体代码如下：
AC

#include<iostream>
#include<string>
using namespace std;
string str;
int sum;
int f(int n)
{
    if(str[n]>='A'&&str[n]<='Z')
    {
        sum+=1;
    }
    if(n>=0)
    {
        f(n-1);
    }
    return sum;

}
int main()
{
    while(cin>>str)
    {
        sum=0;
        int len=str.length();
        cout<<f(len-1)<<endl;
    }
    return 0;
}

学如逆水行舟，不进则退