CKTIS / C#
recursion: odniesienie praktyczne
recursion: odniesienie praktyczne: Rekurencja rozwiązuje problem przez wywołanie na mniejszym przypadku i bazę zakończenia.
Wersja: C# language and .NET 10 reference runtime
Składnia
// recursionRekurencja rozwiązuje problem przez wywołanie na mniejszym przypadku i bazę zakończenia.
Stosuj do naturalnych drzew i algorytmów dziel-i-zwyciężaj przy kontrolowanej głębokości.
C# nie gwarantuje eliminacji tail-call; głęboka rekurencja może przepełnić stos.
Brak lub błędna baza powoduje nieskończone wywołania; cykle wymagają zbioru odwiedzonych.
Kompletny program rzeczywiście używa recursion; oczekiwany stdout to dokładnie 120.
Przykłady
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);
Wynik
120
Kompletny program rzeczywiście używa `recursion`; oczekiwany stdout to dokładnie `120`.