C# - Oblicz 1^1+2^2+3^3+...+n^n

Question

Witam,
Mam takie zadanie: "Wczytaj liczbę naturalną n>0 i oblicz 1^1+2^2+3^3+...+n^n . Nie można używać funkcji matematycznych."
Udało mi się uzyskać program, który liczy liczby n^n:
 

using System;

namespace _5._5
{
    class Program
    {
        static void Main(string[] args)
        {
            int n, i, wynik=1;
            Console.Write("Podaj liczbę n: ");
            n = Convert.ToInt32(Console.ReadLine());
            if (n > 0)
            {
                for (i = 1; i <= n; i++)
                {
                    wynik *= n;
                }
                Console.WriteLine("{0}^{0}={1}", n, wynik);
            }
            else Console.WriteLine("Liczba n musi spełniać n>0");
            Console.ReadKey();
        }
    }
}

Lecz nie wiem jak to do siebie dodać, aby zaczynało się od jedynki i kończyło na n.

Comments

Poczytaj o algorytmie szybkiego potęgowania. W kodzie który masz jest to nieefektywne.

Np. dla 8^8, będziesz robił 7 mnożeń a wystarczy zauważyć że jest to (8^4)^2 ... a nawet ((8^2)^2)^2 czyli nie 7 a 3 mnożenia.

Answer 1

Zadeklaruj wynik=0

A to co masz w pętli zmień na 

wynik+=i*i

 

Comments

Nie działa dobrze po zmianie:

            int n, i, wynik = 0;
            Console.Write("Podaj liczbę n: ");
            n = Convert.ToInt32(Console.ReadLine());
            if (n > 0)
            {
                for (i = 1; i <= n; i++)
                {
                    wynik += i * i;
                }
                Console.WriteLine("{0}^{0}={1}", n, wynik);
            }
            else Console.WriteLine("Liczba n musi spełniać n>0");
            Console.ReadKey();

Wpisuje liczbę 3 i pokazuje mi wynik 14 zamiast 32.

---

i*i to nie jest i^i. Najprościej byłoby wyrzucić kod liczący n^n do innej funkcji, zwracajacej jakiegoś inta/longa i w mainie wywolywac ta funkcję dla 1,2,3,4...,n i wynik zwrócony przez funkcje dodawać do zmiennej wynik.

---

a przepraszam, faktycznie pomyliłem potęgowanie z mnożeniem. W takim razie można napisać inaczej ale jest to totalnie bez sensu aby nie używać funkcji potęgowej bo znacznie wydłuża działanie programu Za chwilę podam rozwiązanie.

---

Coś takiego będzie działać i myślę że jest na tyle prosto że to rozumiesz. Problem w tym że jest to fatalnie pod względem optymalizacji. No ale skoro tak miało być...

using System;
 
namespace _5._5
{
    class Program
    {
        static void Main(string[] args)
        {
            int n, wynik=0;
            Console.Write("Podaj liczbę n: ");
            n = Convert.ToInt32(Console.ReadLine());
            if (n > 0)
            {
                for (int i = 1; i <= n; i++){
                	int potega=1;
                	for (int  j = 1; j <= i; j++){
                    	potega *=i;
                	}
        			wynik+=potega;           
                }
                Console.WriteLine("{0}^{0}={1}", n, wynik);
            }
            else Console.WriteLine("Liczba n musi spełniać n>0");
            Console.ReadKey();
        }
    }
}

 

---

Wszystko rozumiem, dzięki!

Answer 2

static void Main(string[] args){
	
	Console.Write("Podaj liczbę naturalną większą od zera: ");
	int input;

	try{
		input = Convert.ToInt32(Console.ReadLine());
		if(input <= 0){
			Console.WriteLine("Podana liczba nie spełnia założeń.");
			Console.ReadKey();
			return;
		}
	}
	catch(Exception){
		Console.WriteLine("Podano złe dane.");
		Console.ReadKey();
		return;
	}

	long sum = 0;
	
	Func<int, long> power = (n) => {
		long product = 1;
		for(int i = 0; i < n; ++i) {
			product *= n;
		}
		return product;
	};

	for(int i = 1; i <= input; ++i){
		sum += power(i);
	}

	Console.WriteLine(sum);
	Console.ReadKey();

}

Funkcję pow jako lambda można napisać jak zwykłą, ale wtedy należałoby stworzyć osobną klasę, ponieważ Main z założenia ma uruchamiać kolejne moduły/klasy. Dawno nie pisałem w C#, ale wygląda dobrze.

Comments

No tak, ale możemy tylko użyć pętli oraz warunków do tego. Nie chcę wychodzić poza zakres realizowanego materiału.

---

static void Main(string[] args){

	Console.Write("Podaj liczbę naturalną większą od zera: ");
	int input = Convert.ToInt32(Console.ReadLine());

	// Zakładam, że wyjątek nie wystąpi
	if(input <= 0){
		Console.WriteLine("Podana liczba nie spełnia założeń.");
		Console.ReadKey();
		return;
	}

	long sum = 0;

	for(int i = 1; i <= input; ++i){
		long product = 1;
		for(int j = 0; j < i; ++j){
			product *= i;
		}
		sum += product;
	}

	Console.WriteLine(sum);
	Console.ReadKey();

}

Następnym razem przedstaw proszę wszystkie założenia.