Factorial private int factorial (int n) { assert n >= 0; - PowerPoint PPT Presentation

Dec 22, 2023 •187 likes •275 views

Factorial private int factorial (int n) { assert n >= 0; if (n == 0) { return 1; } return n * factorial(n-1); } factorial(3) => 3 * factorial(2) = 6 2 factorial(2)

Factorial � private int factorial (int n) { � � assert n >= 0; � � � � if (n == 0) { � � � return 1; � � } � � � � return n * factorial(n-1); � } factorial(3) => 3 * factorial(2) = 6 2 � factorial(2) => 2 * factorial(1) 1 = 2 1 factorial(1) => 1 * factorial(0) = 1 factorial(0) => 1 1 Recursive Thinking Define the solution to a problem in terms of a solution to one or more “smaller” subproblems Define a base case, a subproblem that can be solved directly. 2 Tuesday, April 27, 2010
Factorial � private int factorial (int n) { � � assert n >= 0; � � � � if (n == 0) { Base case � � � return 1; � � } � � � � return n * factorial(n-1); Smaller � } subproblem � Solution to recursive case 3 Recursion Humor http:/ /imgs.xkcd.com/comics/ not_enough_work.png 4 Tuesday, April 27, 2010
More Recursion Humor http:/ / www.thinkgeek.com/ images/products/zoom/ b2ae_recursion.jpg 5 Recursive Structures Define a data structure as a piece of data followed by a smaller data structure of the same type Define a base case, a trivial piece of data with nothing following it. 6 Tuesday, April 27, 2010
Drawing with the Mouse 7 Drawing with the Mouse Lots of short lines! Call one group of connected lines a “scribble” 8 Tuesday, April 27, 2010
What is a Scribble? A line segment, followed by A shorter Scribble Base case: an “empty” scribble 9 Scribble Hierarchy <<interface>> Scribble Recursive Empty Scribble Scribble 10 Tuesday, April 27, 2010
RecursiveScribble public class RecursiveScribble implements Scribble { / / This line private Line2D line; private Color color; / / The lines that follow it private Scribble rest; / / Methods ... } 11 EmptyScribble public class EmptyScribble implements Scribble { / / No instance variables!! / / Methods ... } 12 Tuesday, April 27, 2010
Changing the Color of a Scribble in RecursiveScribble: public void setColor (Color newColor) { / / Change the color of this line color = newColor; / / Recursively change the rest of the scribble rest.setColor (newColor); } in EmptyScribble: public void setColor (Color newColor) { / / Nothing to do! } 13 Broccoli 14 Tuesday, April 27, 2010
Broccoli Base case => Flower Smaller substructure => 3 More pieces of broccoli Little data => Stem 15 Towers of Hanoi End of the world in 585 billion years! http:/ / en.wikipedia.org/wiki/Tower_of_Hanoi 16 Tuesday, April 27, 2010

Recommend

Announcements Tree Recursion factorial (!) if n == 0 Recursive Factorial n! = 1 if n > 0

Announcements Tree Recursion factorial (!) if n == 0 Recursive Factorial n! = 1 if n > 0 n! = n x (n-1) x (n-2) x ... x 1 factorial (!) factorial(5) def factorial(n): fact = 1 base case if n == 0 i = 1 n! = 1 while i <= n: 1

62 views • 4 slides

Computing Factorial Task: write a function that computes factorial n ( n 1)! if n >

Computing Factorial Task: write a function that computes factorial n ( n 1)! if n > 1 Computer Programming: Skills & Concepts (CP) n ! = 1 if n = 1 Recursion (including mergesort ) Ajitha Rajan Tuesday 14 November 2017 CP

152 views • 4 slides

Wisp - SRFI-119 define : factorial n if : zero? n . 1 * n : factorial {n - 1} I love the

Wisp - SRFI-119 define : factorial n if : zero? n . 1 * n : factorial {n - 1} I love the syntax of Python, but crave the simplicity and power of Lisp. Arne Babenhauserheide wisp January 27, 2016 1 / 10 Why Wisp? (Hello World!) Arne

184 views • 15 slides

Factorial Designs Two (or more) factors, say A and B , with a and b levels, respectively. A

ST 516 Experimental Statistics for Engineers II Factorial Designs Two (or more) factors, say A and B , with a and b levels, respectively. A factorial design uses all ab combinations of levels of A and B , for a total of ab treatments . When both

481 views • 22 slides

Tree Recursion Announcements Recursive Factorial factorial (!) if n == 0 n! = 1 if n > 0

Tree Recursion Announcements Recursive Factorial factorial (!) if n == 0 n! = 1 if n > 0 n! = n x (n-1) x (n-2) x ... x 1 factorial(5) def factorial(n): fact = 1 i = 1 while i <= n: 1 = 1*1 fact *= i 2 = 2*1! i += 1 6 =

498 views • 27 slides

Factorial ANOVA Theory Rick Balkin, Ph.D., LPC-S, NCC Department of Counseling Texas A&M

Factorial ANOVA Theory Rick Balkin, Ph.D., LPC-S, NCC Department of Counseling Texas A&M University-Commerce Rick_balkin@tamu-commerce.edu Balkin, R. S. (2008) 1 Factorial ANOVA Theory A factorial ANOVA is conducted when two or more

278 views • 11 slides

Workshop 7.6a: Factorial ANOVA Murray Logan 19 Jul 2017 Section 1 Background Factorial ANOVA

Workshop 7.6a: Factorial ANOVA Murray Logan 19 Jul 2017 Section 1 Background Factorial ANOVA Factorial ANOVA Response (mean growth rate of seedlings) Response (mean growth rate of seedlings) a) b)

250 views • 22 slides

Part1: Full factorial designs for 2-level factors Prepared by: Paul Funkenbusch, Department of

Part1: Full factorial designs for 2-level factors Prepared by: Paul Funkenbusch, Department of Mechanical Engineering, University of Rochester Terminology Experiment Model relationship Full factorial experiments Interactions

298 views • 26 slides

Recursion Idea: Some problems can be broken down into smaller versions of the same

Recursion Idea: Some problems can be broken down into smaller versions of the same Recursion problem Example: n! 1*2*3**(n-1)*n n*factorial of (n-1) Base Case Function: factorial 5! = 5*4! int factorial(int n) {

395 views • 3 slides

recursive algorithms 1 Oct. 2, 2017 1 Example 1: Factorial (iterative) ! = 1 2 3

COMP 250 Lecture 11 recursive algorithms 1 Oct. 2, 2017 1 Example 1: Factorial (iterative) ! = 1 2 3 1 factorial( n ){ // assume n >= 1 result = 1 for (k = 2; k <= n; k++) result = result * k

694 views • 32 slides

Analyzing a Factorial ANOVA: Non-significant interaction Rick Balkin, Ph.D., LPC-S, NCC

Analyzing a Factorial ANOVA: Non-significant interaction Rick Balkin, Ph.D., LPC-S, NCC Department of Counseling Texas A&M University-Commerce Rick_balkin@tamu-commerce.edu Balkin, R. S. (2008) 1 Analyzing a Factorial ANOVA:

447 views • 11 slides

Polynomials with half-factorial coefficients Mark Batell Fairfield University March 23, 2019

Polynomials with half-factorial coefficients Mark Batell Fairfield University March 23, 2019 Definition. An integral domain R is half-factorial if R is atomic and m = n whenever 1 2 n = 1 2 m and the s

401 views • 15 slides

Analyzing a Factorial ANOVA: Significant interaction Rick Balkin, Ph.D., LPC-S, NCC Department

Analyzing a Factorial ANOVA: Significant interaction Rick Balkin, Ph.D., LPC-S, NCC Department of Counseling Texas A&M University-Commerce Rick_balkin@tamu-commerce.edu Balkin, R. S. (2008) 1 Analyzing a Factorial ANOVA: Non-significant

219 views • 11 slides

CS 61A Discussion 10 Tail Recursion Albert Xu Slides: albertxu.xyz/teaching/cs61a/ The Cost of

CS 61A Discussion 10 Tail Recursion Albert Xu Slides: albertxu.xyz/teaching/cs61a/ The Cost of Recursion aint no free lunch (define (factorial n) (if (= n 0) 1 (* n (factorial (- n 1))))) scm> (factorial 3) The Cost of Recursion

688 views • 29 slides

INFUSE-AMI A 2x2 Factorial, Multicenter, Prospective, Randomized Evaluation of Intracoronary

INFUSE-AMI A 2x2 Factorial, Multicenter, Prospective, Randomized Evaluation of Intracoronary Abciximab and Aspiration Thrombectomy in Patients Undergoing Primary PCI for Anterior STEMI Gregg W. Stone, MD Columbia University Medical Center

498 views • 35 slides

Two-Level Factors: The 2 k Factorial Design When several factors may affect a response, often each

ST 516 Experimental Statistics for Engineers II Two-Level Factors: The 2 k Factorial Design When several factors may affect a response, often each has just two levels; e.g.: comparing two methods for one step in a process; presence or absence

364 views • 13 slides

$The General 2 k p Design To construct a 2 p fraction of the 2 k full factorial design, we$

The General 2 k p Design To construct a 2 p fraction of the 2 k full factorial design, we

ST 516 Experimental Statistics for Engineers II The General 2 k p Design To construct a 2 p fraction of the 2 k full factorial design, we require p independent generators (such as D = AB ). Each generator contributes a word to the defining

384 views • 25 slides

From Factorial Designs to Hilbert Schemes Lorenzo Robbiano Universit di Genova Dipartimento di

From Factorial Designs to Hilbert Schemes Lorenzo Robbiano Universit di Genova Dipartimento di Matematica Lorenzo Robbiano (Universit di Genova) Factorial Designs and Hilbert Schemes Genova, June 2015 1 / 31 Abstract This talk is meant

1.81k views • 118 slides

Some aspects of Design of Experiments Nancy Reid June 28, 2007 Definitions Factorial

Definitions Factorial experiments Response surface More specialized aspects An example motivated by miniBoone Some aspects of Design of Experiments Nancy Reid June 28, 2007 Definitions Factorial experiments Response surface More

583 views • 25 slides

Factorial Designs Tyson S. Barrett, PhD PSY 3500 Experiments Manipulating a factor (some

Factorial Designs Tyson S. Barrett, PhD PSY 3500 Experiments Manipulating a factor (some attribute of a participant) to discover a causal relationship How do we know our manipulation of the independent variable worked? If we were studying

1.06k views • 8 slides

The 2 k Factorial Design A design with k factors each with just 2 levels has 2 k treatments, and is

ST 435/535 Statistical Methods for Quality and Productivity Improvement / Statistical Process Control The 2 k Factorial Design A design with k factors each with just 2 levels has 2 k treatments, and is known as a 2 k design. 2 k designs have the

472 views • 23 slides

An Extension of Systems Factorial Technology (SFT) to Arbitrary Numbers of Processes James

An Extension of Systems Factorial Technology (SFT) to Arbitrary Numbers of Processes James T. Townsend 1 , Haiyuan Yang 1 , Mario Fific 2 1 Indiana University Bloomington 2 Grand Valley State University Theory Driven Methodology SFT is a

405 views • 36 slides

Exploration for High Performance Computing using Fractional Factorial Roxana Rusitoru Systems

ARMv8 Micro-architectural Design Space Exploration for High Performance Computing using Fractional Factorial Roxana Rusitoru Systems Research Engineer, ARM 1 Motivation & background Goal: HPC-oriented core (characteristics

189 views • 17 slides

What solves this equation? Equation: n : if n = 0 then 1 else n 1 ) ? fact fact ( n

What solves this equation? Equation: n : if n = 0 then 1 else n 1 ) ? fact fact ( n = The factorial function! Factorial in lambda calculus Wish for: fact = \n.(zero? n) 1 (times n (fact (pred n))); But: on right-hand side, fact is

471 views • 14 slides