Програминг пазел2

и задачки для интервью.
Y+A=LOVE
Уже с Приветом
Posts: 467
Joined: 01 Feb 2005 19:21
Location: 666

Програминг пазел2

Post by Y+A=LOVE »

Что вернет функция (в терминах функции от n)?

int test(int n)
{
int result = 0;
for (int i = 1; i < (n + 1); i++)
for (int j = 1; j < (i + 1); j++)
for (int k = j; k < (i + j + 1); k++)
rerurn result;
}

Уж ету то функцию можно и без интернета родить
User avatar
venco
Уже с Приветом
Posts: 2001
Joined: 10 Nov 2004 00:34
Location: MD

Re: Програминг пазел2

Post by venco »

file:7: Syntax error: 'rerurn' is undefined.

А если исправить опечатку, то 0, если n > 0, и неизвестно что, если n <= 0.
кр580ик80а
Уже с Приветом
Posts: 2267
Joined: 09 Jun 2009 19:43
Location: Омск -> Москва -> Toronto -> Ottawa

Re: Програминг пазел2

Post by кр580ик80а »

Это чё, шютка такая?
Неужто не видно что return внутри всех for-ов?
Дима
Y+A=LOVE
Уже с Приветом
Posts: 467
Joined: 01 Feb 2005 19:21
Location: 666

Re: Програминг пазел2

Post by Y+A=LOVE »

Упс
int test(int n)
{
int result = 0;
for (int i = 1; i < (n + 1); i++)
for (int j = 1; j < (i + 1); j++)
for (int k = j; k < (i + j + 1); k++)
result += 1;

rerurn result;
}
vaduz
Уже с Приветом
Posts: 27652
Joined: 15 Jul 2002 17:05
Location: MD

Re: Програминг пазел2

Post by vaduz »

Думаете на этото раз кто-нибудь таки выведет формулу суммы квадратов?
User avatar
IvanGrozniy
Уже с Приветом
Posts: 10522
Joined: 04 Feb 2004 14:14
Location: Edgewater, NJ

Re: Програминг пазел2

Post by IvanGrozniy »

Опять rerurn написал :D
Y+A=LOVE
Уже с Приветом
Posts: 467
Joined: 01 Feb 2005 19:21
Location: 666

Re: Програминг пазел2

Post by Y+A=LOVE »

vaduz wrote:Думаете на этото раз кто-нибудь таки выведет формулу суммы квадратов?

Интересно было бы посмотреть.
User avatar
venco
Уже с Приветом
Posts: 2001
Joined: 10 Nov 2004 00:34
Location: MD

Re: Програминг пазел2

Post by venco »

1^2+2^2+...+n^2 = n*(n+1)*(2*n+1)/6
кр580ик80а
Уже с Приветом
Posts: 2267
Joined: 09 Jun 2009 19:43
Location: Омск -> Москва -> Toronto -> Ottawa

Re: Програминг пазел2

Post by кр580ик80а »

O(n) и всё, чего там тужиться формулы выводить...
Дима
Y+A=LOVE
Уже с Приветом
Posts: 467
Joined: 01 Feb 2005 19:21
Location: 666

Re: Програминг пазел2

Post by Y+A=LOVE »

venco wrote:12+22+...+н2 = н*(н+1)*(2*н+1)/6

Близко но неправильно

1*2 + 2*3 + 3*4 +...+ n*(n+1)

BTW simplest exam task for iterative algorithms.
vaduz
Уже с Приветом
Posts: 27652
Joined: 15 Jul 2002 17:05
Location: MD

Re: Програминг пазел2

Post by vaduz »

Y+A=LOVE wrote:Близко но неправильно

1*2 + 2*3 + 3*4 +...+ n*(n+1)


O!
Обратная задача: напишите правильный код, который на самом деле такое бы вернул. :mrgreen:
User avatar
venco
Уже с Приветом
Posts: 2001
Joined: 10 Nov 2004 00:34
Location: MD

Re: Програминг пазел2

Post by venco »

Y+A=LOVE wrote:
venco wrote:12+22+...+н2 = н*(н+1)*(2*н+1)/6

Близко но неправильно

1*2 + 2*3 + 3*4 +...+ n*(n+1)

Это вы о чём?
User avatar
Rios
Уже с Приветом
Posts: 163
Joined: 26 Apr 2006 10:33
Location: YRV -> MSC -> NYC -> MD -> SFBA

Re: Програминг пазел2

Post by Rios »

Y+A=LOVE wrote:Что вернет функция (в терминах функции от n)?

int test(int n)
{
int result = 0;
for (int i = 1; i < (n + 1); i++)
for (int j = 1; j < (i + 1); j++)
for (int k = j; k < (i + j + 1); k++)
rerurn result;
}

Уж ету то функцию можно и без интернета родить


при n<=0?
“The only way to get something to turn up when you need it is to need it to turn up.” (c) Terry Pratchett

Return to “Головоломки”