"О шахматной доске и зернах"

@pashokman · Регистрация: 16.03.2011

Author24 — интернет-сервис помощи студентам

"О шахматной доске и зернх". Известная индийская легенда утверждает, что когда великий гроссмейстер выиграл у падишаха в награду он попросил положить на первую клетку шахматной доски 1 зерно, на вторую - 2, на третью - 4, на четвертую - 16 и т.д. Опишите программу, содержащую рекурсивную процедуру вычисления количества зерен на n-й ячейке шахматной доски.

@Mencey · 28.04.2011, 10:10

Что у тебя не получается?

@pashokman · 28.04.2011, 10:27 **[ТС]**

Я не понимаю как через рекурсивную процедуру ето сделать!

@Mencey · 28.04.2011, 10:42

f(n) = 2^n + f(n-1)

C

int f(int n){
  if(n == 0){  // Выход из рекурсии с возвращение 1
    return 1;
  }
  return pow(2, n) + f(n-1); 
}

@pashokman · 28.04.2011, 10:51 **[ТС]**

большое спасибо!

@Mencey · 28.04.2011, 11:04

Кажется я вам наврал... Задание неправильно понял. Сейчас исправлюсь.

Проверьте на всякий случай.

C

int f(int n){
  if(n == 0){  // Выход из рекурсии с возвращение 1
    return 1;
  }
  return 2 * f(n-1); 
}

@neske · 28.04.2011, 11:06

Сообщение от pashokman

на первую клетку шахматной доски 1 зерно, на вторую - 2, на третью - 4, на четвертую - 16

ТС, точно так?

@pashokman · 28.04.2011, 11:09 **[ТС]**

да точно так!

@Mencey · 28.04.2011, 11:09

Только тут 1-я будет нулевой).

@neske · 28.04.2011, 11:10

http://ru.wikipedia.org/wiki/З... тной_доске

Не ошибаетесь?

@pashokman · 28.04.2011, 11:14 **[ТС]**

а теперь я чет не понял как оно будет щитать количество зерен?

Добавлено через 2 минуты
neske понимаеш у меня немного другое задание))

@neske · 28.04.2011, 11:16

ну тогда, если следовать вашему условию, код Mencey неверный, при n = 4, он выдаст 8.

@pashokman · 28.04.2011, 11:20 **[ТС]**

Я понял уже что он неверен но как сделать через рекурсию и так чтобы оно щитало правильно мое условие задачи?

Добавлено через 3 минуты
у меня получается каждый следующий елемент 2,4,16 нужно поднимать к квадрату чтобы получить следующий

@neske · 28.04.2011, 11:27

1 в квадрате у вас тоже 2?

Добавлено через 5 минут

C++

long func (int n)
{
    if (n == 1) return 1;
    if (n == 2) return 2;
 
    return func (n - 1) * func (n - 1);
}

@pashokman · 28.04.2011, 11:43 **[ТС]**

я говорил о елементах которые >=2 и к пощитаному числу получается нужно добавить 1 или както так. может я чет путаю потому что не понял до конца как рекурсию делать

@neske · 28.04.2011, 11:51

Я тебе написал код.

@pashokman · 28.04.2011, 12:00 **[ТС]**

а как сдесь пощитать количество зерен на 2 клетке получится 1. а должно быть 2?

@neske · 28.04.2011, 12:01

Нет, получится 2.
Вы вообще проверяли?

@pashokman · 28.04.2011, 12:05 **[ТС]**

кинь пример задачи как ты делал а то я чет немогу понять как оно должно щитать?

@neske · 28.04.2011, 12:08

C++

#include <iostream>
 
long func (int n)
{
    if (n == 1) return 1;
    if (n == 2) return 2;
 
    return func (n - 1) * func (n - 1);
}
 
int main()
{
    int N;
    std::cin >> N;
    std::cout << func (N);
 
    return 0;
}

@pashokman 0 / 0 / 0 Регистрация: 16.03.2011 Сообщений: 44
	28.04.2011, 11:20 [ТС]	13
	Я понял уже что он неверен но как сделать через рекурсию и так чтобы оно щитало правильно мое условие задачи? Добавлено через 3 минуты у меня получается каждый следующий елемент 2,4,16 нужно поднимать к квадрату чтобы получить следующий 0

@pashokman 0 / 0 / 0 Регистрация: 16.03.2011 Сообщений: 44
	28.04.2011, 11:43 [ТС]	15
	я говорил о елементах которые >=2 и к пощитаному числу получается нужно добавить 1 или както так. может я чет путаю потому что не понял до конца как рекурсию делать 0

@pashokman 0 / 0 / 0 Регистрация: 16.03.2011 Сообщений: 44
	28.04.2011, 12:00 [ТС]	17
	а как сдесь пощитать количество зерен на 2 клетке получится 1. а должно быть 2? 0

@neske 1552 / 918 / 193 Регистрация: 26.03.2010 Сообщений: 3,105
	28.04.2011, 12:01	18
	Нет, получится 2. Вы вообще проверяли? 0

@pashokman 0 / 0 / 0 Регистрация: 16.03.2011 Сообщений: 44
	28.04.2011, 12:05 [ТС]	19
	кинь пример задачи как ты делал а то я чет немогу понять как оно должно щитать? 0

@pashokman 0 / 0 / 0 Регистрация: 16.03.2011 Сообщений: 44
		1
	"О шахматной доске и зернах" 28.04.2011, 10:07. Показов 3778. Ответов 23 Метки нет (Все метки) "О шахматной доске и зернх". Известная индийская легенда утверждает, что когда великий гроссмейстер выиграл у падишаха в награду он попросил положить на первую клетку шахматной доски 1 зерно, на вторую - 2, на третью - 4, на четвертую - 16 и т.д. Опишите программу, содержащую рекурсивную процедуру вычисления количества зерен на n-й ячейке шахматной доски. 0

@Mencey 155 / 102 / 12 Регистрация: 22.07.2010 Сообщений: 445
	28.04.2011, 10:10	2
	Что у тебя не получается? 0

@pashokman 0 / 0 / 0 Регистрация: 16.03.2011 Сообщений: 44
	28.04.2011, 10:27 [ТС]	3
	Я не понимаю как через рекурсивную процедуру ето сделать! 0

@pashokman 0 / 0 / 0 Регистрация: 16.03.2011 Сообщений: 44
	28.04.2011, 10:51 [ТС]	5
	большое спасибо! 0

@neske 1552 / 918 / 193 Регистрация: 26.03.2010 Сообщений: 3,105
	28.04.2011, 11:06	7
	Сообщение от pashokman на первую клетку шахматной доски 1 зерно, на вторую - 2, на третью - 4, на четвертую - 16 ТС, точно так? 0

@pashokman 0 / 0 / 0 Регистрация: 16.03.2011 Сообщений: 44
	28.04.2011, 11:09 [ТС]	8
	да точно так! 0

@Mencey 155 / 102 / 12 Регистрация: 22.07.2010 Сообщений: 445
	28.04.2011, 11:09	9
	Только тут 1-я будет нулевой). 0

@neske 1552 / 918 / 193 Регистрация: 26.03.2010 Сообщений: 3,105
	28.04.2011, 11:10	10
	http://ru.wikipedia.org/wiki/З... тной_доске Не ошибаетесь? 0

@pashokman 0 / 0 / 0 Регистрация: 16.03.2011 Сообщений: 44
	28.04.2011, 11:14 [ТС]	11
	а теперь я чет не понял как оно будет щитать количество зерен? Добавлено через 2 минуты neske понимаеш у меня немного другое задание)) 0

@neske 1552 / 918 / 193 Регистрация: 26.03.2010 Сообщений: 3,105
	28.04.2011, 11:16	12
	ну тогда, если следовать вашему условию, код Mencey неверный, при n = 4, он выдаст 8. 0

	28.04.2011, 12:08

@neske 1552 / 918 / 193 Регистрация: 26.03.2010 Сообщений: 3,105
	28.04.2011, 11:51	16
	Я тебе написал код. 0