Presentation is loading. Please wait.

Presentation is loading. Please wait.

Rastreamento da função fatorial recursiva function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end Supondo-se o seguinte.

Published byMohammed Sole Modified over 10 years ago

Similar presentations

Presentation on theme: "Rastreamento da função fatorial recursiva function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end Supondo-se o seguinte."— Presentation transcript:

1 Rastreamento da função fatorial recursiva function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end Supondo-se o seguinte trecho de programa... : A := 4; F := Fat(A);

2 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; Alocação de memória N 4

3 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; Alocação de memória N 4

4 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; Alocação de memória N 4 4 * Fat(3) Nova ativação de Fat

5 Alocação de memória N 4 N 3 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 4 * Fat(3) function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end;

6 Alocação de memória N 4 N 3 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 4 * Fat(3) function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end;

7 Alocação de memória N 4 N 3 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 4 * Fat(3) function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 3 * Fat(2) Nova ativação de Fat

8 Alocação de memória N 4 N 3 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 4 * Fat(3) function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 3 * Fat(2) N 2 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end;

9 Alocação de memória N 4 N 3 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 4 * Fat(3) function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 3 * Fat(2) N 2 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end;

10 Alocação de memória N 4 N 3 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 4 * Fat(3) function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 3 * Fat(2) N 2 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 2 * Fat(1) Nova ativação de Fat

11 Alocação de memória N 4 N 3 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 4 * Fat(3) function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 3 * Fat(2) N 2 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 2 * Fat(1) N 1 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end;

12 Alocação de memória N 4 N 3 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 4 * Fat(3) function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 3 * Fat(2) N 2 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 2 * Fat(1) N 1 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end;

13 Alocação de memória N 4 N 3 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 4 * Fat(3) function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 3 * Fat(2) N 2 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 2 * Fat(1) N 1 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 1 * Fat(0) Nova ativação de Fat

14 Alocação de memória N 4 N 3 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 4 * Fat(3) function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 3 * Fat(2) N 2 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 2 * Fat(1) N 1 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 1 * Fat(0) N 0 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end;

15 Alocação de memória N 4 N 3 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 4 * Fat(3) function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 3 * Fat(2) N 2 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 2 * Fat(1) N 1 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 1 * Fat(0) N 0 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; Função encerra e retorna 1 Fat(0) = 1

16 Alocação de memória N 4 N 3 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 4 * Fat(3) function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 3 * Fat(2) N 2 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 2 * Fat(1) N 1 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 1 * Fat(0)

17 Alocação de memória N 4 N 3 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 4 * Fat(3) function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 3 * Fat(2) N 2 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 2 * Fat(1) N 1 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 1 * 1 = 1 Função encerra e retorna 1 Fat(1) = 1

18 Alocação de memória N 4 N 3 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 4 * Fat(3) function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 3 * Fat(2) N 2 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 2 * Fat(1)

19 Alocação de memória N 4 N 3 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 4 * Fat(3) function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 3 * Fat(2) N 2 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 2 * 1 = 2 Função encerra e retorna 2 Fat(2) = 2

20 Alocação de memória N 4 N 3 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 4 * Fat(3) function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 3 * Fat(2)

21 Alocação de memória N 4 N 3 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 4 * Fat(3) function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 3 * 2 = 6 Função encerra e retorna 6 Fat(3) = 6

22 Alocação de memória N 4 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 4 * Fat(3)

23 Alocação de memória N 4 function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end; 4 * 6 = 24 Função encerra e retorna 24 Fat(4) = 24

24 : A := 4; F := Fat(A); : Alocação de memória A 4 F 24 Retorno ao módulo que fez a 1a. chamada...

Download ppt "Rastreamento da função fatorial recursiva function Fat (N: byte): Longint; begin if N = 0 then Fat := 1 else Fat := N * Fat (N-1) end Supondo-se o seguinte."

Similar presentations

EXEMPLO DE REMOÇÃO ARVORE 5 24 3 68 7. if (T = nil) then begin writeln ('ELEMENTO NAO ENCONTRADO NA ARVORE'); end else begin if (X.ch < T^.elem.ch) then.

EXEMPLO DE REMOÇÃO ARVORE if (T = nil) then begin writeln ('ELEMENTO NAO ENCONTRADO NA ARVORE'); end else begin if (X.ch < T^.elem.ch) then.
F F F F FF LEI DE COULOMB ++ d q1q1 q2q2 -- d q1q1 q2q2 +- d q1q1 q2q2 2008.

F F F F FF LEI DE COULOMB ++ d q1q1 q2q2 -- d q1q1 q2q2 +- d q1q1 q2q
VERBS.

VERBS.
MO401 4.1 2006 Prof. Paulo Cesar Centoducatte MC542 Organização de Computadores Teoria e Prática.

MO Prof. Paulo Cesar Centoducatte MC542 Organização de Computadores Teoria e Prática.
Robot Arm //Função callback de redesenho da janela de visualização void Display(void) { glClear(GL_COLOR_BUFFER_BIT); glPushMatrix(); glTranslatef(-1.0,

Robot Arm //Função callback de redesenho da janela de visualização void Display(void) { glClear(GL_COLOR_BUFFER_BIT); glPushMatrix(); glTranslatef(-1.0,
TÍTULO DO TRABALHO EM LETRAS MAIÚSCULAS NOME DO ALUNO 1 Orientador: Prof. Dr. Nome 2, Co-orientador: Prof. Dr. Nome³ 1 filiação (título de graduação, programa.

TÍTULO DO TRABALHO EM LETRAS MAIÚSCULAS NOME DO ALUNO 1 Orientador: Prof. Dr. Nome 2, Co-orientador: Prof. Dr. Nome³ 1 filiação (título de graduação, programa.
TÍTULO DO TRABALHO EM LETRAS MAIÚSCULAS Nome do Aluno¹ Prof.(a) Dr. Nome² - Orientador Prof.(a) Dr. Nome² - Co-orientador 1 filiação (título de graduação,

TÍTULO DO TRABALHO EM LETRAS MAIÚSCULAS Nome do Aluno¹ Prof.(a) Dr. Nome² - Orientador Prof.(a) Dr. Nome² - Co-orientador 1 filiação (título de graduação,
1. 2 Memória (R-bit register) Circuito Combinatório D1D1 DRDR TRTR T1T1 X1X1 XLXL Y1Y1 YNYN clockreset MEF.

1. 2 Memória (R-bit register) Circuito Combinatório D1D1 DRDR TRTR T1T1 X1X1 XLXL Y1Y1 YNYN clockreset MEF.
Gotas de Crystal So this is Christmas Então já é Natal And what have you done E o que você tem feito Another year over Um outro ano se encerra And new.

Gotas de Crystal So this is Christmas Então já é Natal And what have you done E o que você tem feito Another year over Um outro ano se encerra And new.
Forma de Trabajo 3 – Plantear todas las estrategias posibles 4 – Seleccionar la más adecuada (Método de ordenamiento por Selección)

Forma de Trabajo 3 – Plantear todas las estrategias posibles 4 – Seleccionar la más adecuada (Método de ordenamiento por Selección)
Introdução a Programação COM 100 Aula 08 Procedimentos.

Introdução a Programação COM 100 Aula 08 Procedimentos.
Let´s take a walk together Vamos passear juntos Near the oacean share Perto da praia Hand in hand you and I De mãos dadas, eu e você Let´s cherish every.

Let´s take a walk together Vamos passear juntos Near the oacean share Perto da praia Hand in hand you and I De mãos dadas, eu e você Let´s cherish every.
Hay que… & Se prohíbe….

Hay que… & Se prohíbe….
Capoeira Today 1970’s capoeira masters began travel around the world and spread the harmony of capoeira.

Capoeira Today 1970’s capoeira masters began travel around the world and spread the harmony of capoeira.
Transistors (MOSFETs)

Transistors (MOSFETs)
I work – he works You watch – he watches They study – she studies

I work – he works You watch – he watches They study – she studies
ІІ етап Всеукраїнської олімпіади з інформатики 2014-2015.

ІІ етап Всеукраїнської олімпіади з інформатики
Divisor máximo de dois inteiros. unsigned int gcd(unsigned int A, unsigned int B) { if (B > A) return gcd(B,A); else if (B==0) return A; else return gcd(B,A%B);}

Divisor máximo de dois inteiros. unsigned int gcd(unsigned int A, unsigned int B) { if (B > A) return gcd(B,A); else if (B==0) return A; else return gcd(B,A%B);}
Scientific Programming for(i=0; i b) { a = func1(c,d,i*10); } else if(a < b) { a = func2(e,f,i*10); } else { a = func3(g,h,i*10);

Scientific Programming for(i=0; i b) { a = func1(c,d,i*10); } else if(a < b) { a = func2(e,f,i*10); } else { a = func3(g,h,i*10);
(x 2 + 3x).(x – 4) (x 7 + 3).(x 7 – 3) (1 – t 4 ).(1 + t 4 )

(x 2 + 3x).(x – 4) (x 7 + 3).(x 7 – 3) (1 – t 4 ).(1 + t 4 )

Similar presentations

Ads by Google