Naloga: program Potenca/Rešitev (Java)

Iz MaFiRaWiki

Neučinkovita rešitev

Učinkovita rešitev

  1. public class Potenca {
  2.  
  3. public static int potenca(int x, int n) {
  4. if (n == 0) { return 1; }
  5. else if (n % 2 == 0) {
  6. return potenca(x*x, n/2);
  7. }
  8. else {
  9. return x*potenca(x*x, (n-1)/2);
  10. }
  11. }
  12.  
  13. public static void main(String [] args) {
  14.  
  15. int x = Integer.parseInt(args[0]);
  16. int n = Integer.parseInt(args[1]);
  17.  
  18. System.out.println("izracun potence " +x+ " na " +n+ " je: " +potenca(x,n));
  19.  
  20. }
  21. }

Glej tudi

Osebna orodja