Problem 292. Infernal Recursion

Created by Matt Fig

Difficulty:Rate

Solve Later
Add To GroupÃ‚

Consider the recursion relation:

x_n = (x_(n-1)*x_(n-2))^k

Given x_1, x_2, and k, x_n can be found by this definition. Write a function which takes as input arguments x_1, x_2, n and k. The output should be x_n.

For example, if x_1=exp(1), x_2=pi, n=5, and k=5/9 then:

R = get_recurse(exp(1),pi,5,4/9)

R =
      2.31187497992966

Solve

Solution Stats

167 Solutions
81 Solvers

Last Solution submitted on Apr 01, 2025

Last 200 Solutions

Problem Comments

4 Comments

4 Comments

Show 1 older comment

Matt Fig on 9 Feb 2012

I hate recursion, so it is all infernal to me! Iteration is the way to go...

David Young on 29 Feb 2012

Test suite could helpfully include n=1 and n=2 tests. I thought that it needed extra complexity to handle these, but @bmtran's top solution shows it doesn't.

Aurelien Queffurust on 12 Jun 2012

I spend a lot of time to get the correct R from the example. The issue is that you say k = 5/9 instead of 4/9 . Just a typo to correct . Thanks

Solution Comments

Show comments

Problem Recent Solvers81

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 292. Infernal Recursion

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers81

Suggested Problems

More from this Author6

Problem Tags

Community Treasure Hunt

Problem 292. Infernal Recursion

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers81

Suggested Problems

More from this Author6

Problem Tags

Community Treasure Hunt

Players