TAILIEUCHUNG - Lecture Object Oriented Programing - Chapter 15: Recursion

In this chapter you will learn: The concept of recursion, how to write and use recursive methods, how to determine the base case and recursion step in a recursive algorithm, how recursive method calls are handled by the system, what geometric shapes called fractals are and how to draw them using recursion. | 15 Recursion We must learn to explore all the options and possibilities that confront us in a complex and rapidly changing world. —James William Fulbright O! thou hast damnable iteration, and art indeed able to corrupt a saint. —William Shakespeare Its a poor sort of memory that only works backwards. —Lewis Carroll, Alice in Wonderland Life can only be understood backwards; but it must be lived forwards. —Soren Kierkegaard Push on—keep moving. —Thomas Morton OBJECTIVES In this chapter you will learn: The concept of recursion. How to write and use recursive methods. How to determine the base case and recursion step in a recursive algorithm. How recursive method calls are handled by the system. The differences between recursion and iteration, and when it is appropriate to use each. What geometric shapes called fractals are and how to draw them using recursion. What recursive backtracking is and why it is an effective problem-solving technique. Introduction .

• Kỹ thuật lập trình
• Object Oriented Programing
• Lecture Object Oriented Programing
• Programming languages
• Infinite recursion
• Software engineering
• Recursive backtracking
• Direct superclass
• Indirect superclass
• Effect polymorphism
• Demonstrating polymorphic behavior
• Abstract classes
• Data hierarchy
• Class file
• Object serialization
• Class string
• Class character
• Concatenating strings
• Computer organization
• Early operating systems
• World Wide Web
• Java applications
• Displaying text
• Java application programming
• Instance variables
• Initializing Objects
• Primitive types
• Control statements
• Control structures
• Formulating algorithms
• Counter controlled repetition
• Program modules in Java
• Declaring methods
• Method overloading
• Declaring arrays
• Creating arrays
• Passing arrays to methods
• Controlling access
• Overloaded constructors
• Graphical user interfaces
• Look and feel observation
• Java coordinate system
• Graphics contexts
• Drawing Arcs
• Exception handling
• Java exception hierarchy
• Searching algorithms
• Sorting algorithms
• Linear search
• Data structures
• Type wrapper classes
• Dynamic memory allocation
• Class arrays
• Collections algorithms
• Synchronized collections
• Loading images
• Displaying images
• Scaling images
• Pluggable look and feel
• Manipulate sliders
• Thread states
• Executing threads
• Thread synchronization