Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C#

recursion: praktična referenca

recursion: praktična referenca: Rekurzija reši problem s klicem na manjšem primeru in zaključnim osnovnim primerom.

Različica: C# language and .NET 10 reference runtime

Sintaksa

// recursion

Rekurzija reši problem s klicem na manjšem primeru in zaključnim osnovnim primerom.

Uporabite za naravna drevesa in algoritme deli-in-vladaj z nadzorovano globino.

C# ne zagotavlja odstranitve tail-call; globoka rekurzija lahko prelije sklad.

Manjkajoč ali napačen osnovni primer povzroči neskončne klice; cikli zahtevajo množico obiskanih.

Celoten program dejansko uporabi recursion; natančno pričakovani stdout je 120.

Primeri

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);

Rezultat

120

Celoten program dejansko uporabi `recursion`; natančno pričakovani stdout je `120`.

Viri