KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C#

recursion: praktische referentie

recursion: praktische referentie: Recursie lost een probleem op door zichzelf met een kleiner geval aan te roepen en een eindigend basisgeval te definiëren.

Versie: C# language and .NET 10 reference runtime

Syntax

// recursion

Recursie lost een probleem op door zichzelf met een kleiner geval aan te roepen en een eindigend basisgeval te definiëren.

Gebruik dit voor natuurlijke bomen en verdeel-en-heersalgoritmen met gecontroleerde diepte.

C# garandeert geen tail-call-eliminatie; diepe recursie kan de stack overlopen.

Een ontbrekend of fout basisgeval veroorzaakt eindeloze aanroepen; cycli vereisen een bezochte verzameling.

Het volledige programma gebruikt recursion werkelijk; de exact verwachte stdout is 120.

Voorbeelden

using System;
using System.Buffers;
using System.Collections.Concurrent;
using System.Collections.Frozen;
using System.Collections.Generic;
using System.Collections.Immutable;
using System.Diagnostics;
using System.Globalization;
using System.IO;
using System.Linq;
using System.Linq.Expressions;
using System.Reflection;
using System.Runtime.CompilerServices;
using System.Runtime.InteropServices;
using System.Text;
using System.Text.Json;
using System.Text.Json.Nodes;
using System.Text.Json.Serialization;
using System.Text.RegularExpressions;
using System.Threading;
using System.Threading.Channels;
using System.Threading.Tasks;
using Number = System.Int32;

Console.WriteLine(Factorial(5)); static int Factorial(int value) => value <= 1 ? 1 : value * Factorial(value - 1);

Resultaat

120

Het volledige programma gebruikt `recursion` werkelijk; de exact verwachte stdout is `120`.

Bronnen