от цикла до вложенных циклов?

Question

У меня есть эта программа, которая возвращает факториал N. Например, при вводе 4 ,, он даст 1! , 2! , 3!

Как я мог преобразовать это, чтобы использовать вложенные циклы?

public class OneForLoop 
{ 
    public static void main(String[] args) 
    { 
     Scanner input = new Scanner(System.in);  
     System.out.print("Enter a number : "); 
     int N = input.nextInt();     
     int factorial = 1; 

     for(int i = 1; i < N; i++) 
     { 
      factorial *= i;   
      System.out.println(i + "! = " + factorial); 
     }   
    } 
} 

Answer 1

Если записать в виде вложенных циклов она будет выглядеть следующим образом:

for (int i = 1; i < N; ++i) 
{ 
    int factorial = 1; 
    for (int j = 1; j <= i; ++j) { 
     factorial *= j; 
    } 
    System.out.println(i + "! = " + factorial); 
} 

Результат:

Enter a number : 10 
1! = 1 
2! = 2 
3! = 6 
4! = 24 
5! = 120 
6! = 720 
7! = 5040 
8! = 40320 
9! = 362880 

Эта программа дает тот же результат, как ваш, он просто занимает больше времени, чтобы сделать это. Что у вас уже хорошо. Отметим также, что факториал функция растет очень быстро так что int будет слишком мал, чтобы удержать результат даже для умеренно больших N.

Если вы хотите включить 10! в результате вы должны изменить условие i < N к i <= N.

Answer 2

Вместо того, чтобы просто вычисляя все в линейной форме, вы могли бы рассмотреть внутренний цикл, который будет делать что-то вроде того, что у вас есть во внешнем контуре. Это то, чего вы пытаетесь достичь?

Answer 3

Вы считаете рекурсию вложенной петлей?

public long factorial(int n) 
{ 
    if (n <= 1) 
     return 1; 
    else 
     return n * factorial(n - 1); 
} 

public static void main(String [] args) 
{ 
    //print factorials of numbers 1 to 10 
    for(int i = 1; i <= 10; i++) 
     System.out.println(factorial(i)); 
} 

Answer 4

Прямо сейчас вы вычисляете свой факториал постепенно. Просто пересчитывайте это с нуля каждый раз. Имейте в виду, что то, что у вас сейчас, лучше, чем то, что я публикую, но это соответствует вашим требованиям.

public class TwoForLoops 
{ 
    public static void main(String[] args) 
    { 
     Scanner input = new Scanner(System.in);  
     System.out.print("Enter a number : "); 
     int N = input.nextInt();     
     int factorial = 1; 

     for (int i = 1; i < N; ++i) 
     { 
      factorial = 1; 
      for(int j = 1; j <= i; j++) 
      { 
       factorial *= j;   
      } 
      System.out.println(i + "! = " + factorial);   
     } 
    } 
}