Funkcja przyjmująca liczbę większą od 0, zwracająca tablicę zawierającą wszystkie dzielniki podanej liczby

Question

Witam, mam polecenie, z którym zupełnie nie wiem jak sobie poradzić:
Napisz funkcję factors, która ma przyjmować tylko jeden argument – liczbę, która musi być większa od 0. Funkcja ta ma zwracać tablicę zawierającą wszystkie dzielniki podanej liczby (w kolejności malejącej). Jeżeli liczba jest mniejsza lub równa 0, to funkcja ma zwracać pustą tablicę.
 

pomożecie to zrozumieć?
Nie wrzucam, żadnego kodu, ponieważ oprócz wypisania funkcji nie wiem nawet jak zacząć ;/

Answer 1

var factors = function(nr){ //definicja funkcji
	var table = []; //definicja tablicy
	if(nr<=0) return table; //zwraca pustą tablice jeżeli nr <=0
	else { //w innym przypadku sprawdza dzielniki
  		for(var i=1;i<=nr;i++){ //petla od 1 do nr podanego przez uzytkownika
			if(nr%i === 0) table.unshift(i); //jeżeli reszta z dzielenia =0 to dodaj element do tablicy na sam poczatek
		}
   		return table; //zwroc tablice
	}
}

var test = factors(10);
alert(test);

 

Comments

Rozwiązanie z unshift jest ok, ale należy zdawać sobie sprawę z mniejszej wydajności niż przy stosowaniu metody push z końcowym zastosowaniem reverse.

W ten sposób zmianę indeksów robimy tylko raz, natomiast w Twoim rozwiązaniu po każdym wywołaniu metody unshift następuje przenumerowanie tablicy.

Przy małych tablicach problem wydajności nie będzie istotny dlatego mój komentarz jest raczej taką mniej znaczącą dygresją, o o której warto pamiętać gdyby przyszło komuś tworzyć jakieś bardziej złożone algorytmy obliczeniowe.