Visualizzazione dei risultati da 1 a 3 su 3
  1. #1

    Massimi locali (Metodo ricorsivo)

    Buon di a tutti..

    Ho un problema con un esercizio che devo svolgere..

    codice:
    public class List {
    
    private int head;
    private List tail;
    
    public List(int head, List tail) {
    
    this.head = head;
    this.tail = tail;
    
    }
    }
    Devo aggiungere alla classe un metodo ricorsivo per trovaer i massimi locali contenuti in this..
    un massimo locale è un elemento che è strettamente piu grande di quello che lo precede e di quello che lo segue..

    Qualche idea? non m'interessa il codice del metodo, ma capire come svilupparlo
    Open Source

  2. #2
    Utente di HTML.it
    Registrato dal
    Aug 2002
    Messaggi
    8,013
    avrai qualcosa del genere in pseudo codice
    codice:
    massimiLocali(int prev, List l) {
      se l.tail = null (sei in cosa alla lista) -> l.head è max se prev < l.head
      altrimenti -> 
        l.head è max se (prev < l.head e l.head > l.tail.head
        massimiLocali(l.head, l.tail) //mi sposto di un elemento e ricomincio
    }
    alla prima chiamata come prev puoi passargli Integer.MIN_VALUE.
    <´¯)(¯`¤._)(¯`»ANDREA«´¯)(_.¤´¯)(¯`>
    "The answer to your question is: welcome to tomorrow"

  3. #3
    Credo di non aver ben capito sai
    Open Source

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2025 vBulletin Solutions, Inc. All rights reserved.