c語言遞歸迴文,C語言函數遞歸

本文目錄一覽：

• 1、C語言編程，用遞歸求迴文字符串
• 2、C語言 遞歸函數 寫 迴文 程序
• 3、c語言，利用遞歸判斷迴文
• 4、迴文字符串——遞歸。C語言。
• 5、用遞歸的方法實現判斷迴文字符c語言
• 6、C語言用遞歸判斷數字是否為迴文數

C語言編程，用遞歸求迴文字符串

#include stdio.h

#include string.h

#define N 50

void input(char a[]) {

char c;

int i;

printf(“請在下面輸入字符串:\n”);

for(i = 0;i  N;i++) {

scanf(“%c”,c);

if(c == ‘q’) break; // q to quit!

while(c  ‘a’ || c  ‘z’) scanf(“%c”,c); // 只讀入小寫字母

a[i] = c;

    }

a[i] = ‘\0’; // 添加串結束符

}

int fun(char a[],int length,int i) {

if(i == length/2) return 1;

if(a[i] != a[length – i – 1]) return 0;

fun(a,length,i + 1);

return 1;

}

int main() {

char a[N];

int length;

int i=0;

input(a);

length = strlen(a);

// printf(“%d”,length);

if(fun(a,length,i)) printf(“yes\n”);

else  printf(“no\n”);

    return 0;

}

C語言 遞歸函數 寫 迴文 程序

#include stdio.h

int palindrome(char *string);

void main()

{int i;

char str[100],*string=str;

gets(string);

i=palindrome(string);

printf(“i=%d\n”,i);

getch();

}

int palindrome(char *string)

{int n=0,i,flag=1;

char *p=string;

while(*p!=’\0′)

{n++;p++;}

for(i=0;i=n/2;i++)

{if(*(string+i)==*(string+n-i-1)) ;

else return 0;

}

return 1;}

c語言，利用遞歸判斷迴文

#include stdio.h

#include string.h

int main(void)

{

char p[100] = {0};

int i, t, n;

gets(p);

n = t = strlen(p);

–n;

t /= 2;

for (i = 0; it; ++i)

{

if (*(p + i) != *(p + n – i))

{

break;

}

}

if (i = t)

{

printf(“YES\n”);

}

else

{

printf(“NO\n”);

}

return 0;

}

迴文字符串——遞歸。C語言。

#includestdio.h

#includestring.h

char _str[1005];

int IsH(char _str[],int _L,int _R)

{

if(_L=_R)return 1;

if(_str[_L]-_str[_R])

return 0;

return IsH(_str,_L+1,_R-1);

}

void main()

{

while(gets(_str),strcmp(_str,”#”))//輸入#結束

printf(“%s\n”,IsH(_str,0,strlen(_str)-1)?”Yes”:”No”);

}

用遞歸的方法實現判斷迴文字符c語言

#includestdio.h

#includestring.h

int hw(char *s,int a,int b)

{return s[a]==s[b](a=b-2||ab-2hw(s,a+1,b-1));

}

int main()

{ char s[300];

gets(s);

printf(“%s%s是迴文。\n”,s,hw(s,0,strlen(s)-1)?””:”不”);

return 0;

}

C語言用遞歸判斷數字是否為迴文數

首先求出數字的長度n，

然後判斷第1位和第n位是否相等

第i位和第n+1-i位是否相等。對i循環

單獨寫一個函數求出這個數字第i位的大小

int GetI(int i,int number){

if(i==1)

return number%10;

return GetI(i-1,number/10);

}