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

最新推荐文章于 2024-03-15 22:56:16 发布

原创最新推荐文章于 2024-03-15 22:56:16 发布 · 586 阅读

2 ·

CC 4.0 BY-SA版权

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

输入

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

输出

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

样例输入 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;
	
}