Introducing 

Prezi AI.

Your new presentation assistant.

Refine, enhance, and tailor your content, source relevant images, and edit visuals quicker than ever before.

Loading…
Transcript

The Concepts of

Recursive Functions

with Linked List

contents

0

Contents

Contents

Download the Supplementary Materials

Supplementary Materials

Documents, Programming Sources and Video

1. Introduction

1

Introduction

Definition

Definition of Recursive Function

Factorial Function

Recursive Definition of Math Functions

Terminating Condition

Termination Condition

Example of

Factorial Function

Example of Factorial Function f(4) in Math Function

2. First Recursive Function

2

First Recursive Functions

Factorial Functions

2. First Recursive Function

Infographic

Animation Clip #1

Recursive Calls of Factorial Function

Infographic Animation Video Clip #1

3. Recursive Function

with Linked Lists

Insertion and Deletion Functions

3

Recursion with Linked List

Linked List

Declaration for Linked Lists

Insertion

Insertion a Node to the Linked List

Insertion Function for Sorted Linked List

Insertion a Node to the Linked List

Insertion Function for Sorted Linked List

Finding the position of Insertion node for Sorted Linked List

Iterative Version of Insertion Function

Recursive

Version of

Insertion

Insertion Function with Recursive Call

Insertion Function with Recursive Call

Deletion

Deletion Function

Deletion Function

Deletion Function

Recursive Function for Deleting a node to Sorted Linked List

Deletion Function

Iterative Function for Deleting a node to Sorted Linked List

Example Code

Example Source Files of Recursive Functions

4. Memory Considerations

4

Memory Consideration

Dynamic Storage Allocation

Dynamic Memory Allocations

Activation Records

Dynamic Memory Allocations

Activation Records

Understand How to Work

Dynamic Memory Allocations

Follow the execution of Insertion Function

Follow the Execution

Dynamic Storage Allocation

Dynamic Memory Allocations

Activation Records

Analysis

Comparison between iterative and recursive functions

5

Analysis

Analysis

Analysis

Comparison between iterative and recursive functions

6

Conclusion and Homework

Conclusion and Programming Homework

Learn more about creating dynamic, engaging presentations with Prezi