Структурна индукција — разлика између измена
Садржај обрисан Садржај додат
м page -> page1; козметичке измене |
мНема описа измене |
||
Ред 12:
[[Датотека:Waldburg_Ahnentafel.jpg|мини|Старо дрво предака, показује 31 особу у 5 генерација.]]
[[Дрво предака]] је често позната структура података; показује родитеље, бабе и деде, итд. особе познате до сад (видети слику за пример). Рекурзивно је дефинисано:
* у
* алтернативно, дрво предака показује једну особу, и повезана је са гранама, две подргране предака његових/њених родитеља (коришћен за краткоћу поједностављења претпоставке да је један од њих познат, обоје су) .
Као пример, имовина"Дрво предака расте преко g генерација показује највише 2<sup>''g''</sup>-1 особа" може бити доказано структурном индукцијом која следи:
| |||