题目描述
编写一个递归函数,返回一个字符串中大写字母的数目。例如,输入“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;
}
学如逆水行舟,不进则退