Перейти к содержанию

Java-Shildt-170Recursion

Материал из Викиучебника — открытых книг для открытого мира

Полный справочник по Java. Java SE 6 Edition. 7-е издание. Герберт Шилдт. "Вильямс", Москва - Санкт-Петербург - Киев, 2007, стр.170.

// 170
// Простой пример рекурсии 
class Factorial  {
   // это рекурсивный метод
   int fact(int n)  {
      int result;
      if(n==1) return 1;
      result = fact(n-1) * n;
      return result;
   }
}
// 171
class Recursion  {
   public static void main(String args[])  {
      Factorial f = new Factorial();
      System.out.println("Factorial 3 equal " + f.fact(3));
      System.out.println("Factorial 4 equal " + f.fact(4));
      System.out.println("Factorial 5 equal " + f.fact(5));
   }
}