Задачи по написанию ф-ции на С

[Again]

Даные программы нужны только на Си

Задание 1. Упорядочить строки матрицы m * n в порядке уменьшения k-того элемента в рядках.

Задание 2. Составить функцию Zam (s, p, q, n), которая в строке символов s заменяет все вхождения подстроки p на не более чем n символов подстроки q. Стандартные функции для работы со строками не использовать. Считается, что в s достаточно места для размещения результирующего строки.

Задание 3. Составить рекурсивную функцию, которая переводит числа из десятичной системы счисления в шестнадцатиричную.

 

[ierofant]

Третью задачу какой-то извращенец придумал.

Вот вам десятичное число:

int x = 11;

А вот вам его вывод в шестнадцатиричной форме:

std::cout << std::hex << x << std::endl;

Меня это задание вообще поразило. Кому фантазии хватило на такое?

 

[lazybiz]

ierofant
Я думаю он имеет в виду что надо составить свою функции (с рекурсией) вывода числа в шестнадцатеричной системе.

Again
Правильно!?

 

[ierofant]

Или если через printf :

printf ("%x\n", x);

 

[lazybiz]

Again
https://codeby.net/threads/39564.html

 

[Again]

ierofant
Я думаю он имеет в виду что надо составить свою функции (с рекурсией) вывода числа в шестнадцатеричной системе.

Again
Правильно!?

Да, ты правильно понял.

 

[Again]

to ierofant: задачу придумали не извращенцы, а те люди, которые преподают в вузе...
И тем более мне нужна прога на Си(а не на С++), которая будет включать в себя рекурсивную ф-цию перевода из 10-чной в 16-ую систему счисления...

 

[lazybiz]

#include <stdio.h>
#include <mem.h>

char	hex_table[] = "0123456789abcdef";

void to_hex( char *p, int v, int n )
{
p[n - 1] = hex_table[v & 15];
v >>= 4;
if ( v ) to_hex( p, v, --n );
}

int main()
{
int		v;
char	p[9];
char *	pp;

scanf( "%d", &v );
memset( p, ' ', sizeof( p ) - 1 );
p[sizeof( p ) - 1] = '\0';

to_hex( p, v, sizeof( p ) - 1 );
for ( pp = p; *pp; pp++ ) if ( *pp != ' ' ) printf( "%c", *pp );

return 0;
}

 

[lazybiz]

Задание 1.

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

void main()
{
int **	mat;
int		i, j, m, n, k, f = 1;

printf( "Vvedite m: " );
scanf( "%d", &m );
printf( "Vvedite n: " );
scanf( "%d", &n );
printf( "Vvedite stolbec dla sortirovki: " );
scanf( "%d", &k );

mat = (int **)malloc( n * sizeof( int ) );
for ( i = 0; i < n; i++ ) {
mat[i] = (int *)malloc( m * sizeof( int ) );
}

for ( i = 0; i < n; i++ ) {
for ( j = 0; j < m; j++ ) {
mat[i][j] = rand() % 100;
printf( " %2d", mat[i][j] );
}
printf( "\n" );
}

// sortirovka
while ( f ) {
f = 0;
for ( i = 0; i < n - 1; i++ ) {
if ( mat[i][k] > mat[i+1][k] ) {
for ( j = 0; j < m; j++ ) {
mat[i][j] ^= mat[i+1][j] ^= mat[i][j] ^= mat[i+1][j];
}
f = 1;
}
}
}

printf( "\n" );

for ( i = 0; i < n; i++ ) {
for ( j = 0; j < m; j++ ) {
printf( " %2d", mat[i][j] );
}
printf( "\n" );
}
}

Если я все правильно понял.

 

[Again]

to lazybiz:

#include <stdio.h>
#include <mem.h>

char	hex_table[] = "0123456789abcdef";

void to_hex( char *p, int v, int n )
{
p[n - 1] = hex_table[v & 15];
v >>= 4;
if ( v ) to_hex( p, v, --n );
}

int main()
{
int		v;
char	p[9];
char *	pp;

scanf( "%d", &v );
memset( p, ' ', sizeof( p ) - 1 );
p[sizeof( p ) - 1] = '\0';

to_hex( p, v, sizeof( p ) - 1 );
for ( pp = p; *pp; pp++ ) if ( *pp != ' ' ) printf( "%c", *pp );

return 0;
}

Спс за прогу, вот ток ф-ция должна быть рекурсивной...

 

[ierofant]

to ierofant: задачу придумали не извращенцы, а те люди, которые преподают в вузе...

Одно другому не мешает :facepalm:

 

[lazybiz]

Спс за прогу, вот ток ф-ция должна быть рекурсивной...

Ладно) Поставим вопрос боком) Что такое рекурсия?

 

[Again]

Что такое рекурсия?

Рекурсивная ф-ция - это ф-ция, которая вызывает сама себя.
Например: рекурсивная версия ф-ции sum

int sum ( int n )
{
if (n == 0)
return 0;
else
return n+sum(n-1);
}