Aula de Recursão

Ver o tópico anterior Ver o tópico seguinte Ir em baixo

Aula de Recursão

Mensagem  Renancr em Sex 19 Ago 2011 - 20:12

Recursão


Utilizar o debuger passo a passo para analizar

Código:
#include <iostream>
using namespace std;

int fat(int );

void main()
{
   int val;

   cout<< "Digite o valor para calcular o valor fatorial\n";
   cin>> val;
   val=fat(val);
   cout<< endl << val << endl;
   system("pause");
}

int fat(int val)
{
   if(val == 1)
      return 1;
   else
      return val*fat(val-1);
}

A recursão impilha os valores em um vetor dinâmico, este algoritmo vai decrementando e emprilhando, e após empilhar ele volta desempilhando e multiplicando, obtendo o valor resultante no final do desempilhamento.
avatar
Renancr

Mensagens : 118
Data de inscrição : 08/03/2010

Ver perfil do usuário

Voltar ao Topo Ir em baixo

Ver o tópico anterior Ver o tópico seguinte Voltar ao Topo

- Tópicos similares

 
Permissão deste fórum:
Você não pode responder aos tópicos neste fórum