Follow Techotopia on Twitter

On-line Guides
All Guides
eBook Store
iOS / Android
Linux for Beginners
Office Productivity
Linux Installation
Linux Security
Linux Utilities
Linux Virtualization
Linux Kernel
System/Network Admin
Programming
Scripting Languages
Development Tools
Web Development
GUI Toolkits/Desktop
Databases
Mail Systems
openSolaris
Eclipse Documentation
Techotopia.com
Virtuatopia.com
Answertopia.com

How To Guides
Virtualization
General System Admin
Linux Security
Linux Filesystems
Web Servers
Graphics & Desktop
PC Hardware
Windows
Problem Solutions
Privacy Policy

  




 

 

Section 4.4
Return Values


A SUBROUTINE THAT RETURNS A VALUE is called a function. A given function can only return a value of a specified type, called the return type of the function. A function call generally occurs in a position where the computer is expecting to find a value, such as the right side of an assignment statement, as an actual parameter in a subroutine call, or in the middle of some larger expression. A boolean-valued function can even be used as the test condition in an if, while, or do..while statement.

(It is also legal to use a function call as a stand-alone statement, just as if it were a regular subroutine. In this case, the computer ignores the value computed by the subroutine. Sometimes this makes sense. For example, the function TextIO.getln(), with a return type of String, reads and returns a line of input typed in by the user. Usually, the line that is returned is assigned to a variable to be used later in the program, as in the statement "name = TextIO.getln();". However, this function is also useful as a subroutine call statement "TextIO.getln();", which still reads all input up to and including the next carriage return. Since this input is not assigned to a variable or used in an expression, it is simply discarded. Sometimes, discarding unwanted input is exactly what you need to do.)

You've already seen how functions such as Math.sqrt() and TextIO.getInt() can be used. What you haven't seen is how to write functions of your own. A function takes the same form as a regular subroutine, except that you have to specify the value that is to be returned by the subroutine. This is done with a return statement, which takes the form:

return expression;

Such a return statement can only occur inside the definition of a function, and the type of the expression must match the return type that was specified for the function. (More exactly, it must be legal to assign the expression to a variable whose type is specified by the return type.) When the computer executes this return statement, it evaluates the expression, terminates execution of the function, and uses the value of the expression as the returned value of the function.

For example, consider the function definition

         static double pythagorus(double x, double y) {
               // Computes the length of the hypotenuse of a right
               // triangle, where the sides of the triangle are x and y.
             return  Math.sqrt(x*x + y*y);
         }

Suppose the computer executes the statement "totalLength = 17 + pythagorus(12,5);". When it gets to the term pythagorus(12,5), it assigns the actual parameters 12 and 5 to the formal parameters x and y in the function. In the body of the function, it evaluates Math.sqrt(12.0*12.0 + 5.0*5.0), which works out to 13.0. This value is returned, so it replaces the function call in the statement "totalLength = 17 + pythagorus(12,5);". The return value is added to 17, and the result, 30.0, is stored in the variable, totalLength. The effect is the same as if the statement had been "totalLength = 17 + 13.0;".

Inside an ordinary subroutine -- with declared return type "void" -- you can use a return statement with no expression to immediately terminate execution of the subroutine and return control back to the point in the program from which the subroutine was called. This can be convenient if you want to terminate execution somewhere in the middle of the subroutine, but return statements are optional in non-function subroutines. In a function, on the other hand, a return statement, with expression, is always required.

Here is a very simple function that could be used in a program to compute 3N+1 sequences. (The 3N+1 sequence problem is one we've looked at several times already.) Given one term in a 3N+1 sequence, this function computes the next term of the sequence:

        static int nextN(int currentN) {
           if (currentN % 2 == 1)     // test if current N is odd
              return 3*currentN + 1;  // if so, return this value
           else
              return currentN / 2;    // if not, return this instead
        }

Exactly one of the two return statements is executed to give the value of the function. A return statement can occur anywhere in a function. Some people, however, prefer to use a single return statement at the very end of the function. This allows the reader to find the return statement easily. You might choose to write nextN() like this, for example:

        static int nextN(int currentN) {
           int answer;  // answer will be the value returned
           if (currentN % 2 == 1)    // test if current N is odd
              answer = 3*currentN+1; // if so, this is the answer
           else
              answer = currentN / 2; // if not, this is the answer
           return answer;   // (Don't forget to return the answer!)
        }

Here is a subroutine that uses this nextN function. In this case, the improvement from the version in Section 3 is not great, but if nextN() were a long function that performed a complex computation, then it would make a lot of sense to hide that complexity inside a function:

         static void Print3NSequence(int startingValue) {
               // Prints a 3N+1 sequence to standard output, using
               // startingValue as the initial value of N.  It also
               // prints the number of terms in the sequence.
               // The value of startingValue must be a positive integer.
            int N;       // One of the terms in the sequence.
            int count;   // The number of terms found.
            N = startingValue;   // Start the sequence with startingValue;
            count = 1;
            TextIO.putln("The 3N+1 sequence starting from " + N);
            TextIO.putln();
            TextIO.putln(N);  // print initial term of sequence
            while (N > 1) {
                N = nextN( N );   // Compute next term,
                                  //            using the function nextN.
                count++;          // Count this term.
                TextIO.putln(N);  // Print this term.
            }
            TextIO.putln();
            TextIO.putln("There were " + count + " terms in the sequence.");
         }  // end of Print3NSequence()

Here are a few more examples of functions. The first one computes a letter grade corresponding to a given numerical grade, on a typical grading scale:

       static char letterGrade(int numGrade) {
             // Returns the letter grade corresponding to
             // the numerical grade, numGrade.
          if (numGrade >= 90)
             return 'A';   // 90 or above gets an A
          else if (numGrade >= 80)
             return 'B';   // 80 to 89 gets a B
          else if (numGrade >= 65)
             return 'C';   // 65 to 79 gets a C
          else if (numGrade >= 50)
             return 'D';   // 50 to 64 gets a D
          else
             return 'F';   // anything else gets an F
       }  // end of function letterGrade()

The type of the return value of letterGrade() is char. Functions can return values of any type at all. Here's a function whose return value is of type boolean. It demonstrates some interesting programming points, so you should read the comments:

       static boolean isPrime(int N) {
             // Returns true if N is a prime number.  A prime number
             // is an integer greater than 1 that is not divisible
             // by any positive integer, except itself and 1.  If N has
             // any divisor, D, in the range 1 < D < N, then it
             // has a divisor in the range 2 to Math.sqrt(N), namely
             // either D itself or N/D.  So we only test possible
             // divisors from 2 to Math.sqrt(N).
          int divisor;  // A number we will test to see whether it
                        //    evenly divides N.
          if (N <= 1)
             return false;  // No number <= 1 is a prime.
          int maxToTry = (int)Math.sqrt(N);
               // We will try to divide N by numbers between
               // 2 and maxToTry; If N is not evenly divisible
               // by any of these numbers, then N is prime.
               // (Note that since Math.sqrt(N) is defined to
               // return a value of type double, the value
               // must be typecast to type int before it can
               // be assigned to maxToTry.)
           for (divisor = 2; divisor <= maxToTry; divisor++) {
               if ( N % divisor == 0 )  // Test if divisor evenly divides N.
                  return false;         // If so, we know N is not prime.
                                        // No need to continue testing.
           }
           // If we get to this point, N must be prime.  Otherwise,
           // the function would already have been terminated by
           // a return statement in the previous for loop.
           return true;  // Yes, N is prime.
        }  // end of function isPrime()

Finally, here is a function with return type String. This function has a String as parameter. The returned value is a reversed copy of the parameter. For example, the reverse of "Hello World" is "dlroW olleH". The algorithm for computing the reverse of a string, str, is to start with an empty string and then to append each character from str, starting from the last character of str and working backwards to the first.

           static String reverse(String str) {
                 // Returns a reversed copy of str.
              String copy;  // The reversed copy.
              int i;        // One of the positions in str,
                            //       from str.length() - 1 down to 0.
              copy = "";    // Start with an empty string.
              for ( i = str.length() - 1;  i >= 0;  i-- ) {
                       // Append i-th char of str to copy.
                 copy = copy + str.charAt(i);
              }
              return copy;
           }

A palindrome is a string that reads the same backwards and forwards, such as "radar". The reverse() function could be used to check whether a string, word, is a palindrome by testing "if (word.equals(reverse(word))".

By the way, a typical beginner's error in writing functions is to print out the answer, instead of returning it. This represents a fundamental misunderstanding. The task of a function is to compute a value and return it to the point in the program where the function was called. That's where the value is used. Maybe it will be printed out. Maybe it will be assigned to a variable. Maybe it will be used in an expression. But it's not for the function to decide.


I'll finish this section with a complete new version of the 3N+1 program. This will give me a chance to show the function nextN(), which was defined above, used in a complete program. I'll also take the opportunity to improve the program by getting it to print the terms of the sequence in columns, with five terms on each line. This will make the output more presentable. This idea is this: Keep track of how many terms have been printed on the current line; when that number gets up to 5, start a new line of output. To make the terms line up into columns, I will use the version of TextIO.put() with signature put(int,int). The second int parameter tells how wide the columns should be.

      public class ThreeN2 {
         /*
             A program that computes and displays several 3N+1
             sequences.  Starting values for the sequences are
             input by the user.  Terms in a sequence are printed
             in columns, with five terms on each line of output.
             After a sequence has been displayed, the number of
             terms in that sequence is reported to the user.
         */
         public static void main(String[] args) {
            TextIO.putln("This program will print out 3N+1 sequences");
            TextIO.putln("for starting values that you specify.");
            TextIO.putln();
            int K;   // Starting point for sequence, specified by the user.
            do {
               TextIO.putln("Enter a starting value;");
               TextIO.put("To end the program, enter 0: ");
               K = TextIO.getInt();   // get starting value from user
               if (K > 0)          // print sequence, but only if K is > 0
                  Print3NSequence(K);
            } while (K > 0);       // continue only if K > 0
         } // end main()
         static void Print3NSequence(int startingValue) {
               // Prints a 3N+1 sequence to standard output, using
               // startingValue as the initial value of N.  Terms are
               // printed five to a line.  The subroutine also
               // prints the number of terms in the sequence.
               // The value of startingValue must be a positive integer.
            int N;       // One of the terms in the sequence.
            int count;   // The number of terms found.
            int onLine;  // The number of terms that have been output
                         //     so far on the current line.
            N = startingValue;   // Start the sequence with startingValue;
            count = 1;           // We have one term so far.
            TextIO.putln("The 3N+1 sequence starting from " + N);
            TextIO.putln();
            TextIO.put(N, 8);  // Print initial term, using 8 characters.
            onLine = 1;        // There's now 1 term on current output line.
            while (N > 1) {
                N = nextN(N);  // compute next term
                count++;   // count this term
                if (onLine == 5) {  // If current output line is full
                   TextIO.putln();  // ...then output a carriage return
                   onLine = 0;      // ...and note that there are no terms
                                    //               on the new line.
                }
                TextIO.put(N, 8);  // Print this term in an 8-char column.
                onLine++;   // Add 1 to the number of terms on this line.
            }
            TextIO.putln();  // end current line of output
            TextIO.putln();  // and then add a blank line
            TextIO.putln("There were " + count + " terms in the sequence.");
         }  // end of Print3NSequence()
         static int nextN(int currentN) {
                // Computes and returns the next term in a 3N+1 sequence,
                // given that the current term is currentN.
             if (currentN % 2 == 1)
                return 3 * currentN + 1;
             else
                return currentN / 2;
         }  // end of nextN()
      } // end of class ThreeN2

You should read this program carefully and try to understand how it works. Here is an applet version for you to try:

(Applet "ThreeN2Console" would be displayed here
if Java were available.)


[ Next Section | Previous Section | Chapter Index | Main Index ]

 
 
  Published under free license. Design by Interspire