Advertisement
apl-mhd

RecursionPalindrom

Dec 19th, 2016
142
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.63 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <string.h>
  3.  
  4. int flag =0;
  5.  
  6. int palindrome(char *cp, int start, int end){
  7.        
  8.        
  9.         if(start == end || start > end)
  10.            
  11.             return flag =0;
  12.        
  13.         if(*(cp+start) != *(cp+end))
  14.            
  15.             return  flag=-1;
  16.        
  17.        
  18.    
  19.         palindrome(cp, start+1, end -1);
  20.        
  21.        
  22.        
  23.     }
  24.  
  25.  
  26. int main(int argc, char **argv)
  27. {
  28.    
  29.    
  30.    
  31.     char mainStr[100];
  32.    
  33.     char *m;
  34.    
  35.     int end,start=0;
  36.     gets(mainStr);
  37.    
  38.    
  39.     end = strlen(mainStr)-1;
  40.    
  41.     m = mainStr;
  42.    
  43. palindrome(m, start, end);
  44.    
  45. //printf("%d", flag);
  46.  
  47.     if(flag == 0)
  48.    
  49.         printf("Palindrome\n");
  50.     else
  51.         printf("Not palindrome\n");
  52.    
  53.    
  54.    
  55.    
  56.    
  57.     return 0;
  58. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement