Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / C#

recursion: referência prática

recursion: referência prática: A recursão resolve um problema chamando-se num caso menor e definindo um caso base terminal.

Versão: C# language and .NET 10 reference runtime

Sintaxe

// recursion

A recursão resolve um problema chamando-se num caso menor e definindo um caso base terminal.

Usa-a para árvores naturais e algoritmos dividir-para-conquistar com profundidade controlada.

C# não garante eliminação tail-call; recursão profunda pode exceder a stack.

Caso base ausente ou errado causa chamadas infinitas; ciclos exigem conjunto visitado.

O programa completo usa realmente recursion; o stdout exato esperado é 120.

Exemplos

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

Resultado

120

O programa completo usa realmente `recursion`; o stdout exato esperado é `120`.

Fontes