Purchase Solution

Write a recursive algorithm

Not what you're looking for?

Ask Custom Question

Write a recursive algorithm to multiply two numbers.

Mult(a,b) = a
Mult(a,(b-1))+a
if b = 1
if b > 1

Purchase this Solution
Solution Summary

This job helps to write a recursive algorithm.

Solution Preview

if (b==1)
<br> mult(a,b)=a;
<br>if (b>1)
<br> mult(a,b)=a + mult(a,(b-1))
<br> =a + (a + ...

Purchase this Solution
Free BrainMass Quizzes
Inserting and deleting in a linked list

This quiz tests your understanding of how to insert and delete elements in a linked list. Understanding of the use of linked lists, and the related performance aspects, is an important fundamental skill of computer science data structures.

C# variables and classes

This quiz contains questions about C# classes and variables.

Basic UNIX commands

Use this quiz to check your knowledge of a few common UNIX commands. The quiz covers some of the most essential UNIX commands and their basic usage. If you can pass this quiz then you are clearly on your way to becoming an effective UNIX command line user.

Javscript Basics

Quiz on basics of javascript programming language.

Basic Networking Questions

This quiz consists of some basic networking questions.

View More Free Quizzes
Related BrainMass Solutions

  • Recursive Algorithm

    165503 Finding a Recursive Algorithm 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).

  • Iterative and Recursive Algorithms

    Hi, An example of a recursive algorithm is computation of a power of 2. Using recursive algorithm, we have: power_2 (int n) //power_2 is a recursive function using the n, value of exponent, as argument.

  • Writing a recursive algorithm

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

  • Matlab Code

    (i) Write a MATLAB code based on a recursive algorithm (ii)Write a MATLAB code based on a non-recursive algorithm ** Please see the attached files for the complete solution ** The solution is included in the attached .m files.

  • Java data structures and alg.

    QUESTION 1a Write a recursive "Merge" method meeting this specification: Inputs: a sorted list L1 and a sorted list L2.

  • converting ternary to binary

    21179 Converting ternary to binary Write the pseudocode for a recursive function TERNARY TO BINARY, that will convert a ternary tree into a binary search tree.

  • Definitions : Sequence, Geometric Progression, String, Recursive

    Recursive definition of a function 5. Recursive definition of a set 6. Recursive algorithm 7. Program correctness 8. Loop invariant 9.

  • 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.

View More Related Solutions