Форум программистов, компьютерный форум CyberForum.ru

Рекурсия в языке С++ - C++

Восстановить пароль Регистрация
 
Swap
0 / 0 / 0
Регистрация: 06.01.2011
Сообщений: 17
22.01.2011, 17:05     Рекурсия в языке С++ #1
люди помогите написать рекурсию для такого задания: 1/(1+1/(3+1/(5+…1/(51+1/53))))

впринцыпе рекурсию написать и сам могу,просто не знаю как записать это вырожение...
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
no0ker
100 / 87 / 4
Регистрация: 17.12.2010
Сообщений: 416
22.01.2011, 17:37     Рекурсия в языке С++ #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
double next (double i){
    
    if (i==53) return 53;
    else {
        i=i+2;
        return   1 / ( i - 2 + next(i) );
    }
}
 
 
int main(){
    std::cout<<next(1);
}
может быть вот так?
lemegeton
 Аватар для lemegeton
2908 / 1337 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
22.01.2011, 17:45     Рекурсия в языке С++ #3
Цитата Сообщение от Swap Посмотреть сообщение
впринцыпе рекурсию написать и сам могу,просто не знаю как записать это вырожение...
Гениально сказано, я щетаю.

Так подойдет?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <cstdio>
 
double Function(int next = 1) {
  if (next == 53)
    return 1 / next;
  else
    return 1 / (next + Function(next + 2));
}
 
int main(int argc, char *argv[]) {
  printf("%.13f\n", Function());
  return 0;
}
Или код покороче, но на один вызов больше.
C++
1
2
3
4
5
6
7
8
9
10
11
#include <cstdio>
 
double Function(int next = 1) {
  if (next > 53) return 0;
  return 1 / (next + Function(next + 2));
}
 
int main(int argc, char *argv[]) {
  printf("%.13f\n", Function());
  return 0;
}
NiRamz
209 / 209 / 16
Регистрация: 26.12.2010
Сообщений: 691
22.01.2011, 18:04     Рекурсия в языке С++ #4
del ...
Yandex
Объявления
22.01.2011, 18:04     Рекурсия в языке С++
Ответ Создать тему
Опции темы

Текущее время: 15:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru