cse1030.img

Class Recursion

java.lang.Object

cse1030.img.Recursion

public class Recursion
extends Object

Method Summary

Methods

Modifier and Type	Method and Description
static <T> boolean	contains(T element, List<T> t) Determines if a list contains a given element by recursively examining the first element of the list.
static Picture	downsample(Picture p, int n) Downsample a picture n times by a factor of 2 using recursion.
static boolean	isPrime(int x) Determines if an integer is prime.
static void	main(String[] args) Create your own main method to test your methods.
static int	multiply(int m, int n) Multiply two integers using recursive addition.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

multiply

public static int multiply(int m,
           int n)

Multiply two integers using recursive addition.

Parameters:

m - an integer

n - an integer

Returns:

the value m * n

contains

public static <T> boolean contains(T element,
                   List<T> t)

Determines if a list contains a given element by recursively examining the first element of the list.

Parameters:

t - the list to search through

element - the element to search for

Returns:

true if element is in the list, and false otherwise

isPrime

public static boolean isPrime(int x)

Determines if an integer is prime.

Parameters:

x - an integer value greater than 2

Returns:

true if n is prime, false otherwise

downsample

public static Picture downsample(Picture p,
                 int n)

Downsample a picture n times by a factor of 2 using recursion. See the lab problem for a description of downsampling.

Parameters:

p - the picture to downsample

n - the number of times to downsample the picture by a factor of 2

Precondition:

the width and height of the picture are both multiples of 2 to the power n

Returns:

the downsampled picture

main

public static void main(String[] args)

Create your own main method to test your methods.

Parameters:

args -