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

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

Восстановить пароль Регистрация
 
Анатолииий
0 / 0 / 0
Регистрация: 18.12.2013
Сообщений: 15
25.12.2013, 14:57     Рекурсивная функция для перестановки цифр в числе #1
не могу понять как это сделать, помогите пожалуйста
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.12.2013, 14:57     Рекурсивная функция для перестановки цифр в числе
Посмотрите здесь:

C++ Рекурсивная функция для вычисления количества цифр натурального числа
рекурсивная функция для расчета числа Y C++
C++ Рекурсивная функция для определения палиндромов
C++ Рекурсивная функция для вычисления арифметической функции
Рекурсивная функция для вывода цифр натурального числа в обратном порядке C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
IGPIGP
Комп_Оратор)
 Аватар для IGPIGP
6171 / 2900 / 283
Регистрация: 04.12.2011
Сообщений: 7,710
Записей в блоге: 3
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
Регистрация: 18.12.2013
Сообщений: 15
25.12.2013, 22:24  [ТС]     Рекурсивная функция для перестановки цифр в числе #3
мне нужно при помощи перестановки, проверить, является ли заданное число полиндромомно при этом нельзя использовать массивы и циклы
IGPIGP
Комп_Оратор)
 Аватар для IGPIGP
6171 / 2900 / 283
Регистрация: 04.12.2011
Сообщений: 7,710
Записей в блоге: 3
26.12.2013, 01:51     Рекурсивная функция для перестановки цифр в числе #4
Цитата Сообщение от Анатолииий Посмотреть сообщение
мне нужно при помощи перестановки, проверить, является ли заданное число полиндромом
Вот оно что. Это значит разместить в обратном порядке. Я думаю вы справитесь.
outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
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; }
Анатолииий
0 / 0 / 0
Регистрация: 18.12.2013
Сообщений: 15
26.12.2013, 16:43  [ТС]     Рекурсивная функция для перестановки цифр в числе #6
Может вы знаете, как не только перевернуть число, но и переставить все цифры в числе?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.12.2013, 17:17     Рекурсивная функция для перестановки цифр в числе
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
26.12.2013, 17:17     Рекурсивная функция для перестановки цифр в числе #7
C++
1
n = rec(n);
Yandex
Объявления
26.12.2013, 17:17     Рекурсивная функция для перестановки цифр в числе
Ответ Создать тему
Опции темы

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