skaitlja faktorials

[klavons]

Kautkaa izmociju shadu kodinu ar saskaitishanu:

Kods:

using System;
class Program
{
    static void Main()
    {
        Console.Write("Ievadiet skaitli: ");
            Int32 c = Int32.Parse(Console.ReadLine());
            Int32 x = 0;
            Console.Write("Skaitlu virkne: ");
            for (int i = 1; i <= c; i++)
            {
                Console.Write("+" + i);
                x = x + i;
            }
            Console.WriteLine();
            Console.WriteLine("Summa: " + x);
            Console.ReadLine();
    }
}

Kaa es to pashu varu panakt tikai lai reizinatu piemeram ievadu skaitli 5 vins reizina 1*2*3*4*5
AA un vel aizmirsu pieminet ka jaizmanto cikls while nevis for

A un vel viens jautajums ka es varu panakt piemeram ievadu skaitli 10 un man izmet tos skaitlus kuri ir para vai nepara atkarigs no uzdevuma?

[Ēriks Klotiņš]

Citāts:Kaa es to pashu varu panakt tikai lai reizinatu piemeram ievadu skaitli 5 vins reizina 1*2*3*4*5

aizstājot summēšanu ar reizināšanu

Citāts:A un vel viens jautajums ka es varu panakt piemeram ievadu skaitli 10 un man izmet tos skaitlus kuri ir para vai nepara atkarigs no uzdevuma?

Gribi noskaidrot vai 10 ir pāra skaitlis? Izdali ar divi un paskaties vai atlikums ir 0.

[klavons]

Es atvainojos bet kaa apzime reizinashanu? "*" shadi?

Un par to para skaitli es nebiju domajis tieshi 10 vienalga kadu skaitli...

[battery]

1. Jā.

2. Der jebkuram skaitlim.

[klavons]

aaa un veel ka es to visu varu izdarit tikai ar while ciklu nevis for


Ai nesanak ar to * met ara erroru....Varbut jus kads varetu izlabot taja kodina?

[battery]

Kods:

int i =0;
while(i <= c){

i++;

}

[Ēriks Klotiņš]

Palasi šito, http://www.exforsys.com/tutorials/csharp...asics.html

[Dr. evel]

skaitla faktorialu var apreekinaat arii bez cikla:

int fak(int a){
if (a==1) return 1;
else return a*fak(a-1);
}

analogiski ar saskaitiishanu
int sum(int a){
if (a==1) return 1;
else return a+sum(a-1);
}

[Ēriks Klotiņš]

Dr. evel piedāvātais variants nav nedz pats ātrākais nedz drošākais.

Iedomājies, kā tiks aizpildīta atmiņa katrā rekursijas solī saglabājot visas reģistru vērtības?

Pie kam, izmantojot rekursiju atmiņas patēriņš ir O(n). Izmantojot ciklu tas ir O©

[Dr. evel]

jaa tu tev gan taisniiba. uzskataams piemers buutu saliidzinaat laikus, kaadi paiet ja rekursijas celjaa atrod n-to fibonachi skaitli. pie lielaam veertiibamm rekursija vispaar uzkaras

[klavons]

Ak dievs nu man vnk nesanak salikt visu kopa ar reizinashanu =[

[Madars]

(21.10.2009 18:17 )Ēriks Klotiņš rakstīja:  Iedomājies, kā tiks aizpildīta atmiņa katrā rekursijas solī saglabājot visas reģistru vērtības?

No vienas puses nezinu gan vai vajag taisīt mikrooptimizācijas, piem., šādu vai invariant hoisting. Visi galvenie kompilatori (pat gcc 3.x) jau sen optimizē vienkāršu tail recursion.

Bet principā, protams, ir taisnība - ir jāsaprot atšķirība starp O(n) un O(1) procesiem (lineāri rekursīviem un iteratīviem). Iesaku palasīt SICPā.

[Mezha_lauminja]

(21.10.2009 19:37 )klavons rakstīja:  Ak dievs nu man vnk nesanak salikt visu kopa ar reizinashanu =[

neaizstaaj visas saskaitiishanas darbiibas ar reizinaashanas darbiibaam, bet tikai to vienu, kur tu veic sava ieguustamaa rezultaata (tas buutu x-a) izmainju, tad arii viss sanaaks.

[klavons]

(21.10.2009 20:06 )Mezha_lauminja rakstīja:  

(21.10.2009 19:37 )klavons rakstīja:  Ak dievs nu man vnk nesanak salikt visu kopa ar reizinashanu =[

neaizstaaj visas saskaitiishanas darbiibas ar reizinaashanas darbiibaam, bet tikai to vienu, kur tu veic sava ieguustamaa rezultaata (tas buutu x-a) izmainju, tad arii viss sanaaks.

Kods:

x = x * i;

Tagad saminiju bet itka lidz galam nav ievadot jebkadu skaitli man rezultatu rada 0

[battery]

Cik tad ir, ja reizina 0 ar 1,2,3,4,5,6 utt. ?