Download presentation

Presentation is loading. Please wait.

Published byNathanael Cross Modified about 1 year ago

1
CS Fall 2012, Lab 01 Haohan Zhu

2
Boston University Slideshow Title Goes Here CS Fall 2012, Lab /17/2015 Using Piazza Any question related to the course

3
Boston University Slideshow Title Goes Here CS Fall 2012, Lab /17/2015 Using WebSubmit Submit all assignments via WebSubmit

4
Boston University Slideshow Title Goes Here CS Fall 2012, Lab /17/2015 Lab Sections and Office Hours Attendence Office Hours: Tuesday. 5-6:30 p.m. Wednesday. 3-4:30 p.m. Tutoring Hour:

5
Boston University Slideshow Title Goes Here CS Fall 2012, Lab /17/2015 Stack and Function Stack: Last In First Out (LIFO) Function F1 F2 F1 F2 F3 Call F1 F2 F3 Return F1 F2 F1 Return

6
Boston University Slideshow Title Goes Here CS Fall 2012, Lab /17/2015 Recursive Function F1 Call F1 Return F1 Return Base Case Same function, Different variables

7
Boston University Slideshow Title Goes Here CS Fall 2012, Lab /17/2015 Recursive Function Base Case (what to do with trivial inputs) Terminating Conditions Most logical errors occur at ‘Base Case’ Not only one base case, maybe many cases Recursive Call (how to solve the problem) Most difficult part to design a recursive function Understand which variables are changing, and which are constant.

8
Boston University Slideshow Title Goes Here CS Fall 2012, Lab /17/2015 Practice Implementing Exponentiation Write a function to recursively compute the function f(x,n) = x^n Compare your results with the built ‐ in java function Math.pow(x, n) n is a non-negative integer

9
Boston University Slideshow Title Goes Here CS Fall 2012, Lab /17/2015 Practice Consider f(x,n) = x^(n/2) * x^(n/2) What do you need to do if n is odd? Count number of recursive calls Count time by using: System.nanoTime()

Similar presentations

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google