The square of n can be calculated by noting that square (n) = square (n-1) + diff (n-1). diff (n) = diff (n-1) + 2. The square (0) = 0, diff (0) = 1. What is the stopping condition for this recursive definition? a. unknown b. n=1 c. n=-1 d. n=o

Question

Computers and Technology

Giana Frey

7 November, 05:09

The square of n can be calculated by noting that square (n) = square (n-1) + diff (n-1). diff (n) = diff (n-1) + 2. The square (0) = 0, diff (0) = 1. What is the stopping condition for this recursive definition? a. unknown b. n=1 c. n=-1 d. n=o

+1

Answers (1)

Know the Answer?

Melina Fitzgerald · Answer 1

d. n=0

Explanation:

The recursive definition stops when the variables square and diff are attributed fixed values.

It happens at n = 0, as square (0) = 0, diff (0) = 1.

So the correct answer is:

d. n=0