130x Filetype PDF File size 0.42 MB Source: www3.cs.stonybrook.edu
CSE 230 Intermediate Programming in C and C++ Recursion Fall 2017 Stony Brook University Instructor: Shebuti Rayana What is recursion? ■ Sometimes, the best way to solve a problem is by solving a smaller version of the exact same problem first ■ Recursion is a technique that solves a problem by solving a smaller problem of the same type Shebuti Rayana (CS, Stony Brook University) 2 Recursive Function ■ A function is called recursive if it calls itself ■ In C, all functions can be used recursively ■ Example: – This will act like an infinite loop Shebuti Rayana (CS, Stony Brook University) 3 Recursive Function: Example ■ This code computes the sum of first n positive integers. ■ For n = 4 Function Call Value returned sum(1) 1 sum(2) 2+sum(1) or 2+1 sum(3) 3+sum(2) or 3+2+1 Sum(4) 4+sum(3) or 4+3+2+1 Shebuti Rayana (CS, Stony Brook University) 4
no reviews yet
Please Login to review.