Основной рекурсивный метод - факториал

Кажется, ваш код работает, но вы ничего не делаете с возвращаемым значением, поместите вызов метода fact или fact(5) внутри System.out.println и посмотрите, что вы получите.

Часть рекурсии в порядке; вы просто не используете его значение return, которое отбрасывается. Вот полное Java-приложение вашего факторного кода, слегка подправленное для образовательных целей:

public class Factorial {
    public static String fact(int n) {
        if(n == 1){
            return "1";
        }
        return n + " * " + (fact(n-1)); // what happens if you switch the order?
    }
    public static void main(String[] args) {
        System.out.println(fact(5));
        // prints "5 * 4 * 3 * 2 * 1"
    }
}

Упрощенная версия вашего кода:

public int fact(int n)
{
    if(n == 1){
        return 1;
    }
    return n * (fact(n-1));
}

может быть просто:

public int fact(int n)
{
    return n == 1 ? 1 : n * fact(n - 1);
}

но ваш код не является неправильным, это просто другой стиль (если вы не привыкли к тернарному оператору, оставьте его таким, какой он есть). В этих случаях я предпочитаю использовать тернарный оператор (обратите внимание, что код не имеет побочных эффектов).

Работает отлично. Вы ничего не назначаете. Вот тест, который докажет, что это работает.

@Test
public void testYourFactorialMethod() {
    assertEquals(120, fact(5));
}

Попробуйте что-то вроде этого: (Или, может быть, попробуйте это напрямую)

public class factorial {

    private static int factorial( int n ){
        if (n > 1)  {
            return n * (factorial(n-1));
        } else {
            return 1;
        }
    }

    public static void main(String[] args) {
        System.out.println(factorial(100));
    }
}

static int factorial(int x) {    
    int result;    
    if (x == 1) {    
        return 1;    
    }    
    // Call the same method with argument x-1    
    result = factorial(x – 1) * x;    
    return result;    
}

Для полного примера проверьте это

http://answersz.com/factorial-program-in-java-using-recursion/

Совершенно неправильно писать Фибоначчи рекурсивными методами!!

Это старый известный пример того, как хороший/плохой алгоритм влияет на любой проект.

если вы пишете рекурсию Фибоначчи, для вычисления 120 вам нужно 36 лет, чтобы получить результат!!!!!!

public static int Fibonacci(int x)
{  // bad fibonacci recursive code
if (x <= 1)
      return 1;
return Fibonacci(x - 1) + Fibonacci(x - 2);
}

в dot net 4.0 есть новое имя типа BigInteger, и вы можете использовать его для улучшения функции.

с помощью системы; используя System.Collections.Generic; используя System.Numerics; // нужна ссылка. к этому собранию

namespace Fibonaci
{
 public class CFibonacci
 {
   public static int Fibonacci(int x)
   {
       if (x <= 1)
           return 1;
       return Fibonacci(x - 1) + Fibonacci(x - 2);
   }

   public static IEnumerable<BigInteger> BigFib(Int64 toNumber)
   {
       BigInteger previous = 0;
       BigInteger current = 1;

       for (Int64 y = 1; y <= toNumber; y++)
       {
           var auxiliar = current;
           current += previous;
           previous = auxiliar;
           yield return current;
       }
   }
 }
}

и вы можете использовать его как

using System;
using System.Linq;

namespace Fibonaci
{
 class Program
 {
   static void Main()
   {
       foreach (var i in CFibonacci.BigFib(10))
       {
           Console.WriteLine("{0}", i);
       }

       var num = 12000;
       var fib = CFibonacci.BigFib(num).Last();
       Console.WriteLine("fib({0})={1}", num, fib);

       Console.WriteLine("Press a key...");
       Console.ReadKey();
   }
 }
}

и в этом случае вы можете вычислить 12000 менее чем за секунду. так

Использование рекурсивных методов не всегда является хорошей идеей

Вышеприведенный код импортирован из блога Вахида Насири, написанного на персидском