AleksandarArkan

First NO, Second YES

Mar 30th, 2015
206
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.34 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int check(char *str){
  5.     if(*str=='\0')
  6.         return 1;
  7.     else{
  8.         if(*str==*(str++))
  9.             return check(str++);
  10.         else
  11.             return 0;
  12.        
  13.         }
  14.    
  15. }
  16.  
  17. //------------------------------------------------
  18.  
  19. //QUESTO FUNZIONA
  20.  
  21.  
  22. #include <stdio.h>
  23. #include <stdlib.h>
  24. /*scrivere una funzione che preso in input
  25.  * un vettore e la sua dimensione , determini
  26.  * ricorsivamente se l'array contiene elementi
  27.  * tutti uguali. se contiene elementi tutti uguali
  28.  * restituisce 1, altrimenti 0 */
  29.  
  30.  
  31. int tutti_uguali(int *array, int n){
  32.     /*comincio a controllare da destra verso
  33.      * sinistra,assumo che li contenga tutti
  34.      * uguali, quini vado a controllare se l
  35.      * elemento corrente e quello prima di lui
  36.      * sono diversi posso subito dire che non
  37.      * ha elementi tutti uguali, se invece
  38.      * sono uguali proseguo con il controllo
  39.      * dei prossimi elementi.
  40.      * quando arrivero' all ultimo elemento
  41.      * vuol dire che non mi sono mai interotto
  42.      * e quindi l array contiene elementi tutti
  43.      * uguali*/
  44.      
  45.      //caso base
  46.      if(n==0)
  47.         return 1;
  48.     /*se non e l ultimo elemento posso
  49.      * avere due possibilita' a disposizione,
  50.      * avere subito la risposta in caso negativo
  51.      * oppure iterare il controllo*/
  52.      
  53.     else{
  54.         if(array[n-1]==array[n-2])
  55.             return tutti_uguali(array,n-3);
  56.         else
  57.             return 0;
  58.     }
  59.    
  60. }
Advertisement
Add Comment
Please, Sign In to add comment