Tassos

Εύρεση καρκινικής φράσης, με αναδρομική συνάρτηση

Apr 4th, 2014
126
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.18 KB | None | 0 0
  1. {                                Visit:   http://g-lts.info/  for more code!                         }
  2.  
  3. #include <stdio.h>
  4.  
  5. int rpalin(char p[], int arxi, int telos);
  6. /* Δήλωση συνάρτησης με όνομα rpalin, που παίρνει 3 παραμέτρους :
  7. 1 - έναν πίνακα χαρακτήρων
  8. 2 - έναν ακέραιο που δείχνει την αρχή του πίνακα
  9. 3 - έναν ακέραιο που δείχνει το τέλος του πίνακα.*/
  10.  
  11. int main (void)
  12.  
  13. {
  14. char leksi[] = "level";
  15.  
  16. if ( rpalin(leksi,0,4) == 1 ) /* αφαιρούμε εμείς κατευθείαν την θέση τέλους */
  17.     printf("Η λέξη του πίνακα είναι παλίνδρομη - καρκινική.\n");
  18. else
  19.     printf("Η λέξη δεν είναι παλίνδρομη - καρκινική!\n");
  20.    
  21.    
  22.  
  23. return 0;
  24. }
  25.  
  26. /* Ορισμός συνάρτησης recursiv-palin */
  27. int rpalin(char p[], int a, int b)
  28. {
  29.  
  30. if (a<=b)
  31.     if (p[a]==p[b])
  32.         rpalin(p,a=a+1,b=b-1);
  33.     else
  34.         return -1;
  35. else
  36.     return 1;
  37.  
  38. }
  39.  
  40.  
  41. {                                Visit:   http://g-lts.info/  for more code!                         }
Advertisement
Add Comment
Please, Sign In to add comment