Csphtp1 06

Chapter 6 - Methods Outline 6.1 Introduction 6.2 Program Modules in C# 6.3 Math Class Methods 6.4 Methods 6.5 Method Definitions 6.6 Argument Promotion 6.7 C# Namespaces 6.8 Value Types and Reference Types 6.9 Passing Arguments: Call-by-Value vs. Call-by-Reference 6.10 Random-Number Generation 6.11 Example: Game of Chance 6.12 Duration of Identifiers 6.13 Scope Rules 6.14 Recursion 6.15 Example Using Recursion: The Fibonacci Series 6.16 Recursion vs. Iteration 6.17 Method Overloading

6.2 Program Modules in C# Modules Class Method Enables use of classes or methods without knowledge of how they work, just what they should do The .NET Framework Class Library (FCL) Helps to increase reusability Console MessageBox

6.2 Program Modules in C# Fig. 6.1 Hierarchical boss method/worker method relationship. boss worker1 worker2 worker3 worker4 worker5

6.3 Math Class Methods The Math class Allows the user to perform common math calculations Using methods ClassName.MethodName ( argument1 , arument2 , … ) List of methods are in Fig. 6.2 Constants Math.PI = 3.1415926535… Math.E = 2.7182818285…

6.4 Methods Variables Declared in a method = local variables Declared outside a method = global variables Only the method that defines them know they exist Send parameters to communicate with other methods Reasons for using Divide and conquer Reusability Use classes and methods as building blocks for new ones Cut down on repetition Methods can be called from anywhere in a program

6.5 Method Definitions Writing a custom method Header ReturnType Properties Name ( Param1 , Param2 , … ) Body Contains the code of what the method does Contains the return value if necessary For uses call elsewhere in program Pass parameters if needed All methods must be defined inside of a class

Subtract.cs 1 // Fig. 6.3: SquareInt.cs 2 // A programmer-defined Square method. 3 4 using System; // includes basic data types 5 using System.Drawing; // for graphics capabilities 6 using System.Collections; // for complex data structures 7 using System.ComponentModel; // controls component behavior 8 using System.Windows.Forms; // for GUI development 9 using System.Data; // for reading outside data 10 11 // form used to display results of squaring 10 numbers 12 public class SquareIntegers : System.Windows.Forms.Form 13 { 14 private System.ComponentModel.Container components = null ; 15 16 // label containing results 17 private System.Windows.Forms.Label outputLabel; 18 19 public SquareIntegers() 20 { 21 // Required for Windows Form Designer support 22 InitializeComponent(); 23 24 int result; // store result of call to method Square 25 Start of class SquareInteger. It implements System.Windows.Forms.Form Start of the SquareIntegers method This is the method’s variables. They can only be used within the method.

Subtract.cs 26 // loop 10 times 27 for ( int counter = 1 ; counter <= 10 ; counter++ ) 28 { 29 // calculate square of counter and store in result 30 result = Square( counter ); 31 32 // append result to output string 33 outputLabel.Text += "The square of " + counter + 34 " is " + result + "" ; 35 } 36 37 } // end SquareIntegers 38 39 // Clean up any resources being used . 40 protected override void Dispose( bool disposing ) 41 { 42 // Visual Studio .NET-generated code for method Dispose 43 } 44 45 // Required method for Designer support 46 private void InitializeComponent() 47 { 48 // Visual Studio .NET generated code 49 // for method InitializeComponent 50 } 51 The main body of the SquareIntegers method A call to the Square method. The counter variable is passed to it for use. The return value is stored in result

Subtract.cs Program Output 52 // The main entry point for the application. 53 [STAThread] 54 static void Main() 55 { 56 Application.Run( new SquareIntegers() ); 57 } 58 59 // Square method definition 60 int Square( int y ) 61 { 62 return y * y; // return square of y 63 64 } // end method Square 65 66 } // end of class SquareIntegers The Square method. Receives one integer and returns an integer The method returns the passed variable multiplied by itself

MaximumValue.cs 1 // Fig. 6.4: MaximumValue.cs 2 // Finding the maximum of three doubles. 3 4 using System; 5 6 class MaximumValue 7 { 8 // main entry point for application 9 static void Main( string [] args ) 10 { 11 // obtain user input and convert to double 12 Console.Write( "Enter first floating-point value: " ); 13 double number1 = Double.Parse( Console.ReadLine() ); 14 15 Console.Write( "Enter second floating-point value: " ); 16 double number2 = Double.Parse( Console.ReadLine() ); 17 18 Console.Write( "Enter third floating-point value: " ); 19 double number3 = Double.Parse( Console.ReadLine() ); 20 21 // call method Maximum to determine largest value 22 double max = Maximum( number1, number2, number3 ); 23 24 // display maximum value 25 Console.WriteLine( "maximum is: " + max ); 26 27 } // end method Main The program gets three values from the user The three values are then passed to the Maximum method for use

MaximumValue.cs Program Output 28 29 // Maximum method uses method Math.Max to help determine 30 // the maximum value 31 static double Maximum( double x, double y, double z ) 32 { 33 return Math.Max( x, Math.Max( y, z ) ); 34 35 } // end method Maximum 36 37 } // end class MaximumValue Enter first floating-point value: 37.3 Enter second floating-point value: 99.32 Enter third floating-point value: 27.1928 maximum is: 99.32 The Maximum method receives 3 variables and returns the largest one The use of Math.Max uses the Max method in class Math. The dot operator is used to call it.

6.6 Argument Promotion Implicit Conversion Object is converted to a needed type implicitly Only done if complier knows no data will be lost Explicit Conversion Object is manually converted Required if there could be a loss of data Widening Make an object that of a derived class and more complex Narrowing Make an object that of a base class and cause some data loss

6.7 C# Namespaces Namespace A group of classes and their methods FCL is composed of namespaces Namespaces are stored in .dll files called assemblies A list of the FLC namespaces are in Fig. 6.6 .NET Framework, class library for info on all namespaces Included in a program with the using keyword

6.8 Value Types and Reference Types Value types Contains data of the specified type Programmer created struct s enum erations (Chapter 8) Reference types Contain an address to a spot in memory where the data is Programmer create Classes (Chapter 8) Interfaces (Chapter 8) Delegates (Chapter 9) All values are 32bit allowing cross-platform use

6.9 Passing Arguments: Call-By-Value vs. Call-By-Reference Passing by value Send a method a copy of the object When returned are always returned by value Set by value by default Passing by reference Send a method the actual reference point Causes the variable to be changed throughout the program When returned are always returned by reference The ref keyword specifies by reference The out keyword means a called method will initialize it

RefOutTest.cs 1 // Fig. 6.8: RefOutTest.cs 2 // Demonstrating ref and out parameters. 3 4 using System; 5 using System.Windows.Forms; 6 7 class RefOutTest 8 { 9 // x is passed as a ref int (original value will change) 10 static void SquareRef( ref int x ) 11 { 12 x = x * x; 13 } 14 15 // original value can be changed and initialized 16 static void SquareOut( out int x ) 17 { 18 x = 6; 19 x = x * x; 20 } 21 22 // x is passed by value (original value not changed) 23 static void Square( int x ) 24 { 25 x = x * x; 26 } 27 28 static void Main( string [] args ) 29 { 30 // create a new integer value, set it to 5 31 int y = 5; 32 int z; // declare z, but do not initialize it 33 When passing a value by reference the value will be altered in the rest of the program as well Since x is passed as out the variable can then be initialed in the method Since not specified, this value is defaulted to being passed by value. The value of x will not be changed elsewhere in the program because a duplicate of the variable is created. Since the methods are void they do not need a return value.

RefOutTest.cs 34 // display original values of y and z 35 string output1 = "The value of y beg ins as " 36 + y + ", z begins uninitialized." ; 37 38 // values of y and z are passed by value 39 RefOutTest.SquareRef( ref y ); 40 RefOutTest.SquareOut( out z ); 41 42 // display values of y and z after modified by methods 43 // SquareRef and SquareOut 44 string output2 = "After calling SquareRef with y as an " + 45 "argument and SquareOu t with z as an argument," + 46 "the values of y and z are:" + 47 "y: " + y + "z: " + z + "" ; 48 49 // values of y and z are passed by value 50 RefOutTest.Square( y ); 51 RefOutTest.Square( z ); 52 53 // values of y and z will be same as before because Square 54 // did not modify variables directly 55 string output3 = "After calling Square on both x and y, " + 56 "the values of y and z are: " + 57 "y: " + y + "z: " + z + "" ; 58 59 MessageBox.Show( output1 + output2 + output3, 60 "Using ref and out Parameters" , MessageBoxButtons. OK , 61 MessageBoxIcon. Information ); 62 63 } // end method Main 64 65 } // end class RefOutTest The calling of the SquareRef and SquareOut methods The calling of the SquareRef and SquareOut methods by passing the variables by value

6.10 Random Number Generation Class Random Within namespace System Truly random The numbers are generated using an equations with a seed The seed is usually the exact time of day randomObject.Next () Returns a number from 0 to Int32.MaxValue Int32.MaxValue = 2,147,483,647 randomObject.Next ( x ) Returns a value from 0 up to but not including x randomObject.Next ( x , y ) Returns a number between x and up to but not including y

RandomInt.cs 1 // Fig. 6.9: RandomInt.cs 2 // Random integers. 3 4 using System; 5 using System.Windows.Forms; 6 7 // calculates and displays 20 random integers 8 class RandomInt 9 { 10 // main entry point for application 11 static void Main( string [] args ) 12 { 13 int value; 14 string output = "" ; 15 16 Random randomInteger = new Random(); 17 18 // loop 20 times 19 for ( int i = 1 ; i <= 20 ; i++ ) 20 { 21 // pick random integer between 1 and 6 22 value = randomInteger.Next( 1 , 7 ); 23 output += value + " " ; // append value to output 24 25 // if counter divisible by 5, append newline 26 if ( i % 5 == 0 ) 27 output += "" ; 28 29 } // end for structure 30 Creates a new Random object Will set value to a random number from1 up to but not including 7 Format the output to only have 5 numbers per line

RandomInt.cs Program Output 31 MessageBox.Show( output, "20 Random Numbers from 1 to 6" , 32 MessageBoxButtons. OK , MessageBoxIcon. Information ); 33 34 } // end Main 35 36 } // end class RandomInt Display the output in a message box

RollDie.cs 1 // Fig. 6.10: RollDie.cs 2 // Rolling 12 dice. 3 4 using System; 5 using System.Drawing; 6 using System.Collections; 7 using System.ComponentModel; 8 using System.Windows.Forms; 9 using System.Data; 10 using System.IO; // enables reading data from files 11 12 // form simulates the rolling of 12 dice, 13 // and displays them 14 public class RollDie : System.Windows.Forms.Form 15 { 16 private System.ComponentModel.Container components = null ; 17 18 private System.Windows.Forms.Button rollButton; 19 20 private System.Windows.Forms.Label dieLabel2; 21 private System.Windows.Forms.Label dieLabel1; 22 private System.Windows.Forms.Label dieLabel3; 23 private System.Windows.Forms.Label dieLabel4; 24 25 private Random randomNumber = new Random(); 26 27 public RollDie() 28 { 29 InitializeComponent(); 30 } 31 32 // Visual Studio .NET-generated code 33

RollDie.cs 34 // method called when rollButton clicked, 35 // passes labels to another method 36 protected void rollButton_Click( 37 object sender, System.EventArgs e ) 38 { 39 // pass the labels to a method that will 40 // randomly assign a face to each die 41 DisplayDie( dieLabel1 ); 42 DisplayDie( dieLabel2 ); 43 DisplayDie( dieLabel3 ); 44 DisplayDie( dieLabel4 ); 45 46 } // end rollButton_Click 47 48 // determines image to be displayed by current die 49 public void DisplayDie( Label dieLabel ) 50 { 51 int face = 1 + randomNumber.Next( 6 ); 52 53 // displays image specified by filename 54 dieLabel.Image = Image.FromFile( 55 Directory.GetCurrentDirectory() + 56 "imagesdie" + face + ".gif" ); 57 } 58 59 // main entry point for application 60 [STAThread] 61 static void Main() 62 { 63 Application.Run( new RollDie() ); 64 } 65 66 } // end class RollDie Pass the labels to be assigned data Will return a random integer from 0 up to 6

RollDie2.cs 1 // Fig. 6.11: RollDie2.cs 2 // Rolling 12 dice with frequency chart. 3 4 using System; 5 using System.Drawing; 6 using System.Collections; 7 using System.ComponentModel; 8 using System.Windows.Forms; 9 using System.Data; 10 using System.IO; 11 12 // displays the different dice and frequency information 13 public class RollDie2 : System.Windows.Forms.Form 14 { 15 private System.ComponentModel.Container components = null ; 16 17 private System.Windows.Forms.Button rollButton; 18 19 private System.Windows.Forms.RichTextBox displayTextBox; 20 21 private System.Windows.Forms.Label dieLabel1; 22 private System.Windows.Forms.Label dieLabel2; 23 private System.Windows.Forms.Label dieLabel3; 24 private System.Windows.Forms.Label dieLabel4; 25 private System.Windows.Forms.Label dieLabel5; 26 private System.Windows.Forms.Label dieLabel6; 27 private System.Windows.Forms.Label dieLabel7; 28 private System.Windows.Forms.Label dieLabel8; 29 private System.Windows.Forms.Label dieLabel9; 30 private System.Windows.Forms.Label dieLabel10; 31 private System.Windows.Forms.Label dieLabel11; 32 private System.Windows.Forms.Label dieLabel12; 33 34 private Random randomNumber = new Random();

RollDie2.cs 35 36 private int ones, twos, threes, fours, fives, sixes; 37 38 public RollDie2() 39 { 40 InitializeComponent(); 41 ones = twos = threes = fours = fives = sixes = 0 ; 42 } 43 44 // Visual Studio .NET-generated code 45 46 // simulates roll by calling DisplayDie for 47 // each label and displaying the results 48 protected void rollButton_Click( 49 object sender, System.EventArgs e ) 50 { 51 // pass the labels to a method that will 52 // randomly assign a face to each die 53 DisplayDie( dieLabel1 ); 54 DisplayDie( dieLabel2 ); 55 DisplayDie( dieLabel3 ); 56 DisplayDie( dieLabel4 ); 57 DisplayDie( dieLabel5 ); 58 DisplayDie( dieLabel6 ); 59 DisplayDie( dieLabel7 ); 60 DisplayDie( dieLabel8 ); 61 DisplayDie( dieLabel9 ); 62 DisplayDie( dieLabel10 ); 63 DisplayDie( dieLabel11 ); 64 DisplayDie( dieLabel12 ); 65 66 double total = ones + twos + threes + fours + fives + sixes; 67 Sets all of the variables to 0 Pass the label to be assigned a random number

RollDie2.cs 68 // display the current frequency values 69 displayTextBox.Text = "FaceFrequencyPercent1" + 70 ones + "" + 71 String.Format( "{0:F2}" , ones / total * 100 ) + 72 "%2" + twos + "" + 73 String.Format( "{0:F2}" , twos / total * 100 ) + 74 "%3" + threes + "" + 75 String.Format( "{0:F2}" , threes / total * 100 ) + 76 "%4" + fours + "" + 77 String.Format( "{0:F2}" , fours / total * 100 ) + 78 "%5" + fives + "" + 79 String.Format( "{0:F2}" , fives / total * 100 ) + 80 "%6" + sixes + "" + 81 String.Format( "{0:F2}" , sixes / total * 100 ) + "%" ; 82 83 } // end rollButton_Click 84 85 // display the current die, and modify frequency values 86 public void DisplayDie( Label dieLabel ) 87 { 88 int face = 1 + randomNumber.Next( 6 ); 89 90 dieLabel.Image = Image.FromFile( 91 Directory.GetCurrentDirectory() + 92 "imagesdie" + face + ".gif" ); 93 Assign a random face to the label based on the number generated Displays to the user the amount of times each dice number has shown up

RollDie2.cs 94 // add one to frequency of current face 95 switch ( face ) 96 { 97 case 1 : ones++; 98 break ; 99 100 case 2 : twos++; 101 break ; 102 103 case 3 : threes++; 104 break ; 105 106 case 4 : fours++; 107 break ; 108 109 case 5 : fives++; 110 break ; 111 112 case 6 : sixes++; 113 break ; 114 115 } // end switch 116 117 } // end DisplayDie 118 119 // The main entry point for the application. 120 [STAThread] 121 static void Main() 122 { 123 Application.Run( new RollDie2() ); 124 } 125 126 } // end of class RollDie2 A switch statement is used to keep track of number of each die rolled

6.11 Example: Game of Chance GUI controls A GroupBox Holds other controls Manages/organizes them A PictureBox Used to display a picture on the form

CrapsGame.cs 1 // Fig. 6.12: CrapsGame.cs 2 // Craps Game 3 4 using System; 5 using System.Drawing; 6 using System.Collections; 7 using System.ComponentModel; 8 using System.Windows.Forms; 9 using System.Data; 10 using System.IO; 11 12 public class CrapsGame : System.Windows.Forms.Form 13 { 14 private System.ComponentModel.Container components = null ; 15 16 private System.Windows.Forms.PictureBox imgPointDie2; 17 private System.Windows.Forms.PictureBox imgDie2; 18 private System.Windows.Forms.PictureBox imgDie1; 19 20 private System.Windows.Forms.Label lblStatus; 21 22 private System.Windows.Forms.Button rollButton; 23 private System.Windows.Forms.Button playButton; 24 25 private System.Windows.Forms.PictureBox imgPointDie1; 26 27 private System.Windows.Forms.GroupBox fraPoint; 28 29 // declare other variables 30 int myPoint; 31 int myDie1; 32 int myDie2; 33

CrapsGame.cs 34 public enum DiceNames 35 { 36 SNAKE_EYES = 2 , 37 TREY = 3 , 38 CRAPS = 7 , 39 YO_LEVEN = 11 , 40 BOX_CARS = 12 , 41 } 42 43 public CrapsGame() 44 { 45 InitializeComponent(); 46 } 47 48 // Visual Studio .NET-generated code 49 50 // simulate next roll and result of that roll 51 protected void rollButton_Click( 52 object sender, System.EventArgs e ) 53 { 54 int sum; 55 sum = rollDice(); 56 57 if ( sum == myPoint ) 58 { 59 lblStatus.Text = "You Win!!!" ; 60 rollButton.Enabled = false ; 61 playButton.Enabled = true ; 62 } Creates an enumeration of the constant values in craps When the second rolled sum equals the first rolled sum the player wins

CrapsGame.cs 63 else 64 if ( sum == ( int )DiceNames.CRAPS ) 65 { 66 lblStatus.Text = "Sorry. You lose." ; 67 rollButton.Enabled = false ; 68 playButton.Enabled = true ; 69 } 70 71 } // end rollButton_Click 72 73 // simulate first roll and result of that roll 74 protected void playButton_Click( 75 object sender, System.EventArgs e ) 76 { 77 int sum; 78 myPoint = 0 ; 79 fraPoint.Text = "Point" ; 80 lblStatus.Text = "" ; 81 imgPointDie1.Image = null ; 82 imgPointDie2.Image = null ; 83 84 sum = rollDice(); 85 If the second roll equals CRAPS (7), then the player loses

CrapsGame.cs 86 switch ( sum ) 87 { 88 case ( int )DiceNames.CRAPS: 89 case ( int )DiceNames.YO_LEVEN: 90 rollButton.Enabled = false ; // disable Roll button 91 lblStatus.Text = "You Win!!!"; 92 break ; 93 case ( int )DiceNames.SNAKE_EYES: 94 case ( int )DiceNames.TREY: 95 case ( int )DiceNames.BOX_CARS: 96 rollButton.Enabled = false ; 97 lblStatus.Text = "Sorry. You lose." ; 98 break ; 99 default : 100 myPoint = sum; 101 fraPoint.Text = "Point is " + sum; 102 lblStatus.Text = "Roll Again" ; 103 displayDie( imgPointDie1, myDie1 ); 104 displayDie( imgPointDie2, myDie2 ); 105 playButton.Enabled = false ; 106 rollButton.Enabled = true ; 107 break ; 108 109 } // end switch 110 111 } // end playButton_Click 112 113 private void displayDie( PictureBox imgDie, int face ) 114 { 115 imgDie.Image = Image.FromFile( 116 Directory.GetCurrentDirectory() + 117 "imagesdie" + face + ".gif" ); 118 } 119 If on the first roll the players gets a 7 or an 11 they win If the first roll is a 2, 3 or 12, the player loses. Any other number allows the player to roll again

CrapsGame.cs 120 // simulates the rolling of two dice 121 private int rollDice() 122 { 123 int die1, die2, dieSum; 124 Random randomNumber = new Random(); 125 126 die1 = randomNumber.Next( 1, 7 ); 127 die2 = randomNumber.Next( 1, 7 ); 128 129 displayDie( imgDie1, die1 ); 130 displayDie( imgDie2, die2 ); 131 132 myDie1 = die1; 133 myDie2 = die2; 134 dieSum = die1 + die2; 135 return dieSum; 136 137 } // end rollDice 138 139 // main entry point for application 140 [STAThread] 141 static void Main() 142 { 143 Application.Run( new CrapsGame()); 144 } 145 146 } // end of class CrapsGame Generates two random numbers, one for each die

6.12 Duration of Identifiers Duration The amount of time an identifier exist in memory Scope The section of a program in which the object can be referenced Local variables Created when declared Destroyed when the block exits Not initialized Most variables are set to 0 All bool variables are set to false All reference variables are set to null

6.13 Scope Rules Scope Portion of a program in which a variable can be accessed Class scope From when created in class Until end of class (}) Global to all methods in that class Direct modification Repeated names causes previous to be hidden until scope ends Block scope From when created Until end of block (}) Only used within that block Must be passed and modified indirectly Cannot repeat variable names

Scoping.cs 1 // Fig. 6.13: Scoping.cs 2 // A Scoping example. 3 4 using System; 5 using System.Drawing; 6 using System.Collections; 7 using System.ComponentModel; 8 using System.Windows.Forms; 9 using System.Data; 10 11 public class Scoping : System.Windows.Forms.Form 12 { 13 private System.ComponentModel.Container components = null ; 14 private System.Windows.Forms.Label outputLabel; 15 16 public int x = 1; 17 18 public Scoping() 19 { 20 InitializeComponent(); 21 22 int x = 5; // variable local to constructor 23 24 outputLabel.Text = outputLabel.Text + 25 "local x in method Scoping is " + x; 26 27 MethodA(); // MethodA has automatic local x; 28 MethodB(); // MethodB uses instance variable x 29 MethodA(); // MethodA creates new automatic local x 30 MethodB(); // instance variable x retains its value 31 32 outputLabel.Text = outputLabel.Text + 33 "local x in method Scoping is " + x; 34 } This variable has class scope and can be used by any method in the class This variable is local only to Scoping. It hides the value of the global variable Will output the value of 5 Remains 5 despite changes to global version of x

Scoping.cs 35 36 // Visual Studio .NET-generated code 37 38 public void MethodA() 39 { 40 int x = 25; // initialized each time a is called 41 42 outputLabel.Text = outputLabel.Text + 43 "local x in MethodA is " + x + 44 " after entering MethodA" ; 45 ++x; 46 outputLabel.Text = outputLabel.Text + 47 "local x in MethodA is " + x + 48 " before exiting MethodA" ; 49 } 50 51 public void MethodB() 52 { 53 outputLabel.Text = outputLabel.Text + 54 "instance variable x is " + x + 55 " on entering MethodB" ; 56 x *= 10; 57 outputLabel.Text = outputLabel.Text + 58 "instance varable x is " + x + 59 " on exiting MethodB" ; 60 } 61 62 // main entry point for application 63 [STAThread] 64 static void Main() 65 { 66 Application.Run( new Scoping() ); 67 } 68 69 } // end of class Scoping Uses the global version of x (1) Uses a new x variable that hides the value of the global x Will permanently change the value of x globally

6.14 Recursion Recursive methods Methods that call themselves Directly Indirectly Call others methods which call it Continually breaks problem down to simpler forms Must converge in order to end recursion Each method call remains open (unfinished) Finishes each call and then finishes itself

6.14 Recursion Fig. 6.14 Recursive evaluation of 5!. (a) Procession of recursive calls. 5! 5 * 4! 4 * 3! 3 * 2! 2 * 1! 1 (b) Values returned from each recursive call. Final value = 120 5! = 5 * 24 = 120 is returned 4! = 4 * 6 = 24 is returned 2! = 2 * 1 = 2 is returned 3! = 3 * 2 = 6 is returned 1 returned 5! 5 * 4! 4 * 3! 3 * 2! 2 * 1! 1

FactorialTest.cs 1 // Fig. 6.15: FactorialTest.cs 2 // Recursive Factorial method. 3 4 using System; 5 using System.Drawing; 6 using System.Collections; 7 using System.ComponentModel; 8 using System.Windows.Forms; 9 using System.Data; 10 11 public class FactorialTest : System.Windows.Forms.Form 12 { 13 private System.ComponentModel.Container components = null ; 14 15 private System.Windows.Forms.Label outputLabel; 16 17 public FactorialTest() 18 { 19 InitializeComponent(); 20 21 for ( long i = 0 ; i <= 10 ; i++ ) 22 outputLabel.Text += i + "! = " + 23 Factorial( i ) + "" ; 24 } 25

FactorialTest.cs Program Output 26 // Visual Studio .NET-generated code 27 28 public long Factorial( long number ) 29 { 30 if ( number <= 1 ) // base case 31 return 1; 32 33 else 34 return number * Factorial( number - 1 ); 35 } 36 37 [STAThread] 38 static void Main() 39 { 40 Application.Run( new FactorialTest()); 41 } 42 43 } // end of class FactorialTest The Factorial method calls itself (recursion) The recursion ends when the value is less than or equal to 1

6.15 Example Using Recursion: The Fibonacci Sequence Fibonacci Sequence F(0) = 0 F(1) = 1 F(n) = F(n - 1) + F(n - 2) Recursion is used to evaluate F(n) Complexity theory How hard computers need to work to perform algorithms

FibonacciTest.cs 1 // Fig. 6.16: FibonacciTest.cs 2 // Recursive fibonacci method. 3 4 using System; 5 using System.Drawing; 6 using System.Collections; 7 using System.ComponentModel; 8 using System.Windows.Forms; 9 using System.Data; 10 11 public class FibonacciTest : System.Windows.Forms.Form 12 { 13 private System.ComponentModel.Container components = null ; 14 15 private System.Windows.Forms.Button calculateButton; 16 17 private System.Windows.Forms.TextBox inputTextBox; 18 19 private System.Windows.Forms.Label displayLabel; 20 private System.Windows.Forms.Label promptLabel; 21 22 public FibonacciTest() 23 { 24 InitializeComponent(); 25 } 26 27 // Visual Studio .NET-generated code 28

FibonacciTest.cs 29 // call Fibonacci and display results 30 protected void calculateButton_Click( 31 object sender, System.EventArgs e ) 32 { 33 string numberString = ( inputTextBox.Text ); 34 int number = System.Convert.ToInt32( numberString ); 35 int fibonacciNumber = Fibonacci( number ); 36 displayLabel.Text = "Fibonacci Value is " + fibonacciNumber; 37 } 38 39 // calculates Fibonacci number 40 public int Fibonacci( int number ) 41 { 42 if ( number == 0 || number == 1 ) 43 return number; 44 else 45 return Fibonacci( number - 1 ) + Fibonacci( number - 2 ); 46 } 47 48 [STAThread] 49 static void Main() 50 { 51 Application.Run( new FibonacciTest() ); 52 } 53 54 } // end of class FibonacciTest The number uses the Fibonacci method to get its result Calls itself twice, to get the result of the the two previous numbers The recursion ends when the number is 0 or 1

FibonacciTest.cs Program Output

6.15 Example Using Recursion: The Fibonacci Sequence Fig. 6.17 Set of recursive calls to method Fibonacci (abbreviated as F ). return 1 return 0 F( 1 ) F( 0 ) return 1 F( 3 ) F( 2 ) F( 1 ) + return return +

6.16 Recursion vs. Iteration Iteration Uses repetition structures while , do/while , for , foreach Continues until counter fails repetition case Recursion Uses selection structures if , if/else , switch Repetition through method calls Continues until a base case is reached Creates a duplicate of the variables Can consume memory and processor speed

6.17 Method Overloading Methods with the same name Can have the same name but need different arguments Variables passed must be different Either in type received or order sent Usually perform the same task On different data types

MethodOverload.cs 1 // Fig. 6.18: MethodOverload.cs 2 // Using overloaded methods. 3 4 using System; 5 using System.Drawing; 6 using System.Collections; 7 using System.ComponentModel; 8 using System.Windows.Forms; 9 using System.Data; 10 11 public class MethodOverload : System.Windows.Forms.Form 12 { 13 private System.ComponentModel.Container components = null ; 14 15 private System.Windows.Forms.Label outputLabel; 16 17 public MethodOverload() 18 { 19 InitializeComponent(); 20 21 // call both versions of Square 22 outputLabel.Text = 23 "The square of integer 7 is " + Square( 7 ) + 24 "The square of double 7.5 is " + Square ( 7.5 ); 25 } 26 27 // Visual Studio .NET-generated code 28 Two versions of the square method are called

MethodOverload.cs Program Output 29 // first version, takes one integer 30 public int Square ( int x ) 31 { 32 return x * x; 33 } 34 35 // second version, takes one double 36 public double Square ( double y ) 37 { 38 return y * y; 39 } 40 41 [STAThread] 42 static void Main() 43 { 44 Application.Run( new MethodOverload() ); 45 } 46 47 } // end of class MethodOverload One method takes an int as parameters The other version of the method uses a double instead of an integer

MethodOverload2.cs Program Output 1 // Fig. 6.19: MethodOverload2.cs 2 // Overloaded methods with identical signatures and 3 // different return types. 4 5 using System; 6 7 class MethodOverload2 8 { 9 public int Square( double x ) 10 { 11 return x * x; 12 } 13 14 // second Square method takes same number, 15 // order and type of arguments, error 16 public double Square( double y ) 17 { 18 return y * y; 19 } 20 21 // main entry point for application 22 static void Main() 23 { 24 int squareValue = 2; 25 Square( squareValue ); 26 } 27 28 } // end of class MethodOverload2 This method returns an integer This method returns a double number Since the compiler cannot tell which method to use based on passed values an error is generated

Csphtp1 06

More Related Content

Csphtp1 06