Purchase Solution

Recursive Algorithm

Not what you're looking for?

Ask Custom Question

23. Give a recursive algorithm for computing n * a using only addition, where n is a positive integer and a is a real number (add a to itself n times).

Purchase this Solution
Solution Summary

A recursive algorithm is found, step-by-step.

Solution Preview

Recall that a recursive definition of a sequence includes the initial value (or set of initial values) and then a formula for finding the nth term given the values of one or more previous terms. For example, a recursive definition for the sequence, 1, 2, 4, 8, ..., would be given as follows: a(0) = 1 (this is the initial term) and for all k greater than 0, a(k) = 2a(k-1) (which is the recursive formula).

So, the first step for coming up with ...

Purchase this Solution
Free BrainMass Quizzes
Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

Probability Quiz

Some questions on probability

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.

View More Free Quizzes
Related BrainMass Solutions

  • Iterative and Recursive Algorithms

    algorithm to iterative algorithm can take a little longer because the recursive procedure must be understood first, and the code becomes longer because recursive algorithm is supposed to be shorter.

  • Recursive Algorithm for Given Integer Array A

    175072 Recursive Algorithm for Given Integer Array A Implement two recursive algorithms to solve the following problems: Problem 1: Implement a recursive algorithm to find the maximum element of given integer array A.

  • recursive algorithm

    Design a recursive algorithm whose input is a decimal integer and whose output is the binary representation of the input. b.

  • Writing a recursive algorithm

    return C(n-1, r-1) + C(n-1, r); } This solution shows how to write a recursive algorithm.

  • NP - Completeness Minimization Problem

    The basic idea of my algorithm is binary search. Suppose A(x,k) is the algorithm that solves the decision version of P with instance x and size k.

  • Definitions : Sequence, Geometric Progression, String, Recursive

    Recursive algorithm: A recursive algorithm is an algorithm or mathematical procedure which calls itself over and over again (recursively) until the problem the algorithm is supposed to solve, is solved.

  • Write a recursive algorithm

    5903 Writing recursive natural number algorithms. Write a recursive algorithm to multiply two numbers.

  • Search using a divide-and-conquer algorithm

    Doing this as a divide-and-conquer algorithm implies a recursive approach. For this solution I'll assume that the elements are integers and there is a Max(a,b) function that returns the maximum of two elements.

  • converting ternary to binary

    The algorithm should be able to handle this by calling itself, so let's rewrite it slightly. Note that the algorithm returns a binary tree.

View More Related Solutions