Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / C#

recursion: référence pratique

recursion: référence pratique: La récursion résout un problème en s’appelant sur un cas plus petit avec un cas de base terminal.

Version : C# language and .NET 10 reference runtime

Syntaxe

// recursion

La récursion résout un problème en s’appelant sur un cas plus petit avec un cas de base terminal.

À utiliser pour les arbres naturels et les algorithmes diviser-pour-régner à profondeur contrôlée.

C# ne garantit pas l’élimination tail-call ; une récursion profonde peut déborder la pile.

Un cas de base absent ou faux cause des appels infinis ; les cycles exigent un ensemble visité.

Le programme complet utilise réellement recursion ; sa sortie stdout exacte attendue est 120.

Exemples

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

Résultat

120

Le programme complet utilise réellement `recursion` ; sa sortie stdout exacte attendue est `120`.

Sources