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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Анатолииий
0 / 0 / 0
Регистрация: 18.12.2013
Сообщений: 15
#1

Рекурсивная функция для перестановки цифр в числе - C++

25.12.2013, 14:57. Просмотров 523. Ответов 6
Метки нет (Все метки)

не могу понять как это сделать, помогите пожалуйста
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.12.2013, 14:57
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Рекурсивная функция для перестановки цифр в числе (C++):

Рекурсивная функция для вычисления количества цифр натурального числа - C++
Нужно написать рекурсивную функцию для вычисления количества цифр натурального числа. Подскажите какой алгоритм нужен, для обычного...

Рекурсивная функция для вывода цифр натурального числа в обратном порядке - C++
написать рекурсивную функцию для вывода на экран цифр натурального числа в обратном порядке. помогите пожалуйстаа:)

Рекурсивная функция: все возможные перестановки символов строки - C++
Дана строка с n элементами. Например abs. Надо выводить все возможные варианты например abs asb bas bsa sab sba. Надо...

Найти перестановки цифр в числе - C++
Здравствуйте. Пишу программу на C++, по условию мне необходимо в цикле отправить в функцию массив из 6 элементов, элементы массива могут...

Рекурсивная функция, вычисляющая количество нечетных цифр данного числа - C++
Всем привет,нужна помощь.Нужно написать на С++ рекурсивную функцию, вычисляющую количество нечетных цифр данного числа.

Рекурсивная функция для определения палиндромов - C++
Нужно написать программу , которая с помощью рекурсивной функции определяет, является ли строка палиндромом (радар, потоп, т.е. слова...

6
IGPIGP
Комп_Оратор)
Эксперт по математике/физике
6511 / 3148 / 308
Регистрация: 04.12.2011
Сообщений: 8,709
Записей в блоге: 5
25.12.2013, 18:55 #2
Анатолииий, если серьёзно, то поскольку не сказано сколько и каких нужно переставить, то делать ничего не нужно, так как вполне законно выбрать самый быстрый вариант: ноль любых цифр поменять с этим же количеством таких же цифр.
Вот, шутки ради, функция меняющая ближайшие по порядку цифры разной чётности:
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
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
#include <iostream>
#include <string>
#include <Windows.h>
using namespace std;
void chet_nechet(int &a, int pos, int *arr_chenged_poses, int sz_str)
//меняем каждую цифру с ближайшей противоположной по четности
{
int pos_to_exch=pos+1;
char buf[20];
itoa(a, buf, 10);
string a_str = buf;
if(pos == sz_str - 1) return;
int targ_int = a_str[pos];
 
if(targ_int%2 && arr_chenged_poses[pos]!=0){
while(pos_to_exch<sz_str){
 
    if(!(a_str[pos_to_exch]%2)){
int tmp_i =  a_str[pos];
 a_str[pos] = a_str[pos_to_exch];
 a_str[pos_to_exch] = tmp_i;
arr_chenged_poses[pos_to_exch]=0;
 break;
    }
pos_to_exch++;
}
}
 
if(!(targ_int%2) && arr_chenged_poses[pos]!=0){
while(pos_to_exch<sz_str){
    
    if(a_str[pos_to_exch]%2){
int tmp_i =  a_str[pos];
 a_str[pos] = a_str[pos_to_exch];
 a_str[pos_to_exch] = tmp_i;
 arr_chenged_poses[pos_to_exch]=0;
 break;
    }
pos_to_exch++;
}
}
a=atoi(a_str.c_str());
chet_nechet(a, ++pos, arr_chenged_poses, sz_str);
}
 
 
int main(){
SetConsoleCP (1251); SetConsoleOutputCP (1251);
int a = 123456879;
cout<<a<<endl;
char buf[20];
itoa(a, buf, 10);
string a_str = buf;
int sz_str = a_str.size();
 
int *arr_chenged_poses = new int[sz_str];
for(int i=0; i<sz_str; ++i) arr_chenged_poses[i]=-1;
 
int pos=0;
 
chet_nechet(a, pos, arr_chenged_poses, sz_str);
cout<<a<<endl;
cin.get();
return 0;
}
0
Анатолииий
0 / 0 / 0
Регистрация: 18.12.2013
Сообщений: 15
25.12.2013, 22:24  [ТС] #3
мне нужно при помощи перестановки, проверить, является ли заданное число полиндромомно при этом нельзя использовать массивы и циклы
0
IGPIGP
Комп_Оратор)
Эксперт по математике/физике
6511 / 3148 / 308
Регистрация: 04.12.2011
Сообщений: 8,709
Записей в блоге: 5
26.12.2013, 01:51 #4
Цитата Сообщение от Анатолииий Посмотреть сообщение
мне нужно при помощи перестановки, проверить, является ли заданное число полиндромом
Вот оно что. Это значит разместить в обратном порядке. Я думаю вы справитесь.
0
outoftime
║XLR8║
511 / 433 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
26.12.2013, 02:48 #5
C++
1
int rec(int n, int prev = 0) { return n ? rec(n / 10, n % 10 + prev * 10) : prev; }
1
Анатолииий
0 / 0 / 0
Регистрация: 18.12.2013
Сообщений: 15
26.12.2013, 16:43  [ТС] #6
Может вы знаете, как не только перевернуть число, но и переставить все цифры в числе?
0
outoftime
║XLR8║
511 / 433 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
26.12.2013, 17:17 #7
C++
1
n = rec(n);
0
26.12.2013, 17:17
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.12.2013, 17:17
Привет! Вот еще темы с ответами:

Рекурсивная функция для расчета числа Y - C++
написать рекурсивную функцию: Определить величину Y, как наибольший из индексов элементов массива X, равных 1. массив вводится в...

Рекурсивная функция для вычисления арифметической функции - C++
Доброго время суток. Требуется построить рекурсивную функцию, реализующую вычисление арифметической функции:X1 * X2. С одноместными...

Нужна рекурсивная функция для переворачивания строк - C++
Write a recursive function to reverse a string :coffee:

Рекурсивная функция для нахождения суммы ряда - C++
Создайте рекурсивную функцию для нахождения суммы s=Σ(x^n/n) выдает ошибку, объясните, что не так( #include &quot;stdafx.h&quot; ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.