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

今天喝了_葡萄冻冻

于 2021-06-21 21:58:48 发布

阅读量572

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/rongrongrongli/article/details/118095610

本文介绍了一个C++程序，用于统计输入字符串中大写字母的个数。通过递归函数`solve`逐字符检查并计数，适用于多组输入。适合学习者理解字符处理和基础算法应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入

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

输出

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

样例输入 Copy

AbcD

样例输出 Copy

#include <iostream>
#include<stdio.h>
#include<string.h>
char a[1000];
int count=0;
void solve(int n){
	if(n>=0){
	  if(a[n-1]>='A'&&a[n-1]<='Z'){
		count++;
     	}
     	solve(n-1);
	}


	
}
int main(){
   int n;
   while(~scanf("%s",&a)){
   	     n=strlen(a);
   	     solve(n);
   	     printf("%d\n",count);
   	     count=0;
   }
   return 0;
	
}