关于c语言期中考试卡在了回文序列递归的这件事

1，回文序列之非递归

//考试在纸上写的
#include<bits/stdc++.h>
using namespace std;
char a[10000];
int flag=1;
void ispain()
{
	int l=strlen(a);
	for(int i=0;i<l;i++)
	{
		if(l%2==0)
		{if(i==l/2)break;
		}
		else
		{if(i==(l-1)/2)break;
		}
		if(a[i]!=a[l-1-i])flag=0;
	}
}

int main()
{
	
	scanf("%s",a);//如果回文序列中带空格就g了；
	ispain();
	if(flag==1)cout<<"Y"<<endl;
	else cout<<"N"<<endl;
	return 0;
}

scanf函数（包含头文件#include <stdio.h>）

   scanf函数一般格式为scanf(“%s”,st),但scanf默认回车和空格是输入不同组之间的间隔和结束符号，所以输入带空格，tab或者回车的字符串是不可以的。解决方法如下： 1)利用格式符“%[]”它的作用为扫描字符集合。Scanf(“%[^c]”,str); 其中“c”是一个具体的字符常量（包括控制字符）。当输入字符串时，字符“c”将被当作当前输入的结束符。利用此格式符就可以由编程者自己指定一个输入结束符。例如：scanf("%[a-z A-Z0-9]",str)表示只匹配输入是大小写字母和数字，遇到非数字和字母时输入结束
 

c中可用gets获取空格；

c++

1、cin.get() 

ch=cin.get(); //或者cin.get(ch);只能获取一个字符 

cin.get(字符数组名,接收字符数目)用来接收一行字符串,可以接收空格 

2.若定义变量为string类型，注意不是字符型数组。则要考虑getline()函数。getline(cin,a);

2.回文序列之递归

将字符的始末位置的数字输进递归式进行递归

#include<bits/stdc++.h>
using namespace std;

bool ispan(string s,int left,int right){
 if(left>right || left==right){
  return true;
 }else if(s[left] == s[right]){
  return ispan(s,left+1,right-1);
 }else
  return false;
}
int main(){
 string s;
 cin>>s;
 //string类型长度 
 int right=s.length();//s.size()
 
 //扩展char类型：strlen(s); 
 
 if(ispan(s,0,right-1)){
  cout<<"yes"<<endl;
 }else{
  cout<<"no"<<endl;
 }
 return 0;
} 

 递归流程理解：

#include<bits/stdc++.h>
using namespace std;

int sum;


int digui(int a)
{
    printf("[plus1(%d) output]Begin invoke plus1(%d)\n", a, a);

    if(a==1)
    {
        printf("[plus1(1) output]return plus1(1) = 1\n");
        return 1;
    }
    else
    {
        printf("[plus1(%d) output]I want to calculate plus1(%d), require %d and the value of plus1(%d),so I need to invoke plus1(%d)\n", a, a, a, a-1, a-1);
        sum = a+digui(a-1);
        printf("[plus1(%d) output]I got the value of plus1(%d), and plus it to %dthen return%d\n", a, a-1, a, sum);
        return sum;
    }
}

int main()
{
	int n;
    scanf("%d", &n);
    digui(n);
    printf("%d\n", sum);
}