Базовый рекурсивный метод - factorial

Question

Я занимаюсь рекурсией, и я не понимаю, почему этот метод не работает. Любые идеи?

public void fact() 
    { 
     fact(5); 
    } 

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

Благодаря

Answer 1

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

Answer 2

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

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

Answer 3

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

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

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

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 менее чем за секунду. так

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

Над кодом импортируемого из Vahid Nasiri blog whiche wrote in Persian

Answer 4

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

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" 
    } 
} 

Answer 5

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

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); 
} 

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

Answer 6

public class Recursive { 

    public static void main(String[] argss) { 
     System.out.print(fac(3)); 
    } 
    public static int fac(int n) { 
     int value = 0; 
     if (n == 0) { 
      value = 1; 
     } else { 
      value = n * fac(n - 1); 
     } 
     return value; 
    } 
} 
// out put 6 

Answer 7

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/

Answer 8

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

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)); 
    } 
}