Algoritmo della successione reale britannica

Question

Algoritmo della successione reale britannica

#1 da (3 voti)

4

Stavo leggendo le regole per la successione reale della monarchia britannica e pensavo che il modo più semplice per capire che fosse con il codice (o lo pseudo-codice). Ho trovato questo (in uno pseudo-codice simile a C #):

EventHandler CurrentMonarch_Died {
    CurrentMonarch = SuccessorRootedAt(Person.Electress_Sophia_Of_Hanover);
}

enum Gender { Male, Female };  // Male must come before Female

Person SuccessorRootedAt(Person person) {
    if (person.IsAlive && IsQualified(person.Religion, person.Citizenship))
        return person;

    sortedChildren = person.Children.OrderBy(p => p.Gender).ThenBy(p => p.DateOfBirth);

    foreach (child in sortedChildren) {
        successor = SuccessorRootedAt(child);
        if (successor != null)
            return successor;
    }

    return null;
}

È corretto?

algorithms

posta JoelFan 31.07.2013 - 20:15

fonte

1 risposta

Leggi altre domande sui tag algorithms

Esiste un valore reale in una lingua portatile che ha un runtime molto diverso? Chiarimento del documento funzionale Python

score 3 · Answer 1

Chiudi, ma se analizzi la cronologia, è più simile a:

Person SuccessorRootedAt(Person person) {
  if(!rand%100) //Reality simulator
  {
    if (person.IsAlive && IsQualified(person.Religion, person.Citizenship))
      return person;

    sortedChildren = person.Children.OrderBy(p => p.Gender).ThenOrderBy(p => p.DateOfBirth);

    foreach (child in sortedChildren) {
      successor = SuccessorRootedAt(child);
      if (successor != null)
        return successor;
  }
  else
  {
    return rand();
  }
}

E sì, a volte causa un sacco di guai.