Scribd
Upload
31 views10 pages

Recursion Questions

recursion

Uploaded by

Mafnitha KK
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
31 views10 pages

Recursion Questions

recursion

Uploaded by

Mafnitha KK
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Recursion Questions

8A Write a recursive function that returns the greatest common


divisor of two positive integers.

Mafnitha K K,VJEC
8c.Use recursion to implement a function find(string, match)
that tests whether a match is contained in a string.

Mafnitha K K,VJEC
8B Write a recursive function that computes addition of two
positive integers

Mafnitha K K,VJEC
16.1A.Write a recursive function that computes the reverse of a string.

Mafnitha K K,VJEC
16.1B Write a recursive function that returns True if the string is a palindrome, that is, a word
that is the same when reversed.

Mafnitha K K,VJEC
16.2A Write a recursive function that computes the nth Fibonacci number.

Mafnitha K K,VJEC
16.2B.Use recursion to determine the number of digits in an
integer n

Mafnitha K K,VJEC
16.3A.Write a recursive function that computes the
factorial of a positive integer.

Mafnitha K K,VJEC
16.3B Write a recursive function that computes the sum of
digits of a positive number.

Mafnitha K K,VJEC

You might also like