Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <stdlib.h>
- int check(char *str){
- if(*str=='\0')
- return 1;
- else{
- if(*str==*(str++))
- return check(str++);
- else
- return 0;
- }
- }
- //------------------------------------------------
- //QUESTO FUNZIONA
- #include <stdio.h>
- #include <stdlib.h>
- /*scrivere una funzione che preso in input
- * un vettore e la sua dimensione , determini
- * ricorsivamente se l'array contiene elementi
- * tutti uguali. se contiene elementi tutti uguali
- * restituisce 1, altrimenti 0 */
- int tutti_uguali(int *array, int n){
- /*comincio a controllare da destra verso
- * sinistra,assumo che li contenga tutti
- * uguali, quini vado a controllare se l
- * elemento corrente e quello prima di lui
- * sono diversi posso subito dire che non
- * ha elementi tutti uguali, se invece
- * sono uguali proseguo con il controllo
- * dei prossimi elementi.
- * quando arrivero' all ultimo elemento
- * vuol dire che non mi sono mai interotto
- * e quindi l array contiene elementi tutti
- * uguali*/
- //caso base
- if(n==0)
- return 1;
- /*se non e l ultimo elemento posso
- * avere due possibilita' a disposizione,
- * avere subito la risposta in caso negativo
- * oppure iterare il controllo*/
- else{
- if(array[n-1]==array[n-2])
- return tutti_uguali(array,n-3);
- else
- return 0;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment