递归

#include<bits/stdc++.h>
using namespace std;
char str[1005];
int n,ans;
void dfs(char str[1000],int len)
{
if(len == strlen(str))
{
ans++;//总数+1
return ;//返回上一个len的值；
}
dfs(str,len+1);
if(str[len]>=‘a’ && str[len]<=‘z’)
{
str[len]-=32;//转换成大写
dfs(str,len+1);
}
else if(str[len]>=‘A’ && str[len]<=‘Z’)
{
str[len]+=32;//转换成小写
dfs(str,len+1);
}

}
int main()
{
while(~scanf("%s",str))
{
ans=0;
dfs(str,0);
printf("%d\n",ans);
}
return 0;
}