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

рекурсивная функция - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вычислить среднее арифметическое элементов, расположенных в вещественном массиве до первого и после последнего нулевых значений. Поменять местами перв http://www.cyberforum.ru/cpp-beginners/thread555296.html
Вычислить среднее арифметическое элементов, расположенных в вещественном массиве до первого и после последнего нулевых значений. Поменять местами первый и максимальный элементы, последний и...
C++ Даны текстовые файлы.. [CPPпомогите пожалуйста кто чем может...уду очень приезнатеельна C+-+Даны текстовые файлы f1 и f2. Переписать с сохранением порядка следования компоненты файла f1 в файл f2, а компоненты файла f2... http://www.cyberforum.ru/cpp-beginners/thread555291.html
C++ Преобразования абстрактного типа при вычислении выражений (переопределение операций)
Добрый день! В процессе изучения С++ столкнулся с нетривиальной трудностью, которую сам для себя никак не могу объяснить. Пусть есть прообраз некоторого типа данных для математических вычислений....
C++ В матрице определить произведение суммы индексов двух максимальных элементов
в двумерном массиве определить произведение суммы индексов двух максимальных элементов главной диагонали а также расположить элементы второго столбца в порядке убывания
C++ Сравнение 2х числовых массивов и генерация 3го http://www.cyberforum.ru/cpp-beginners/thread555261.html
Собственно задание таково: создать два числовых массива, сравнить их и элементы массива m2, которые отсутствуют в массиве m1 записать в массив m3. Вот что написал я: #include <stdio.h> #include...
C++ Задача на тексты. Зашифруйте текст, записанный с помощью русских букв и знаков препинания, заменив каждую букву непосредственно следующей за ней по алфавиту. Расшифруйте текст. подробнее

Показать сообщение отдельно
Kuzia domovenok
1891 / 1746 / 118
Регистрация: 25.03.2012
Сообщений: 5,925
Записей в блоге: 1
23.04.2012, 15:20
хорошо, вот вариант рекурсивной функции
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include <stdio.h>
int data[100];
 
int solve(int id, int sum){
 if (sum==target){
   return 1;
 }
 
 if (sum<target){
   res=solve(id+1, sum+data[id]);
   if (res==1) {
       printf("%d ", data[id]); 
       return 1;
       }
   res=solve(id+1, sum);
   if (res==1)
       return 1;
 }
 return -1;
}
int main(){
  int data[100];
  int i, j, target;
  FILE* in=fopen("input.txt", "r");
  for (i=0; i<100; i++) 
    fscanf(in, "%d", &(data[i]));
  printf("\nread numbers are:\n");
  for (i=0; i<10; i++){
    for(j=0; j<10; j++)
      printf("%d", a[i][j]);
    printf("\n");
  }
  printf("Enter expected sum:");
  scanf("%d", &target);
  solve(0,0);
  fclose(in);
  return 0;
}
сколько уже решений у этой задачи?
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru