Рекурсия: определить, является ли сумма цифр числа четным числом

@Геннадийййй · Регистрация: 19.03.2021

Author24 — интернет-сервис помощи студентам

Помогите пожалуйста!
Рекурсивная функция(для одномерного массива), которая определяет является ли сумма цифр числа четным числом.

@ram876 · 19.11.2021, 22:27

Надеюсь правильно. Я не умею в рекурсию и поэтому не люблю её.

Кликните здесь для просмотра всего текста

C++

#include <iostream>
 
const int size = 5;
bool foo(int * arr, int size)
{
    int sum = 0;
    if (size == 0)
        return !sum % 2;
    sum = arr[size - 1] + foo(arr, size - 1);
    return sum % 2;
}
 
int main()
{
    int arr[size]{1, 2, 3, 4, 5};
    std::cout << std::boolalpha << foo(arr, size);
    int arr2[size]{1, 2, 3, 0, 2};
    std::cout << std::endl << std::boolalpha << foo(arr2, size);
    return 0;
}

@Геннадийййй · 21.11.2021, 12:37 **[ТС]**

ram876, Функцию через один параметр сможете реализовать?

C++

1	bool foo(int * arr, int size)

Есть код, но он просто считывает сумму цифр числа, не проверяет на четность

C++

int rekurs(int n) 
{   
    if( n == 0) 
        return summa; 
    else  
    {
        summa += n % 10; 
        return rekurs( n/= 10);  
    }
    
}

@ram876 · 21.11.2021, 14:20

Кликните здесь для просмотра всего текста

C++

#include <iostream>
const int size = 5;
using intPair = std::pair<int*, int>;
bool foo(intPair & pair)
{
    int sum = 0, temp;
    if (pair.second == 0)
        return !sum % 2;
    temp = pair.first[pair.second - 1];
    pair.second--;
    sum = temp + foo(pair);
    return sum % 2;
}
 
int main()
{
    int arr1[size]{1, 2, 3, 4, 5};
    intPair pair1{arr1, size};
    std::cout << std::boolalpha << foo(pair1);
    int arr2[size]{1, 2, 3, 0, 2};
    intPair pair2{arr2, size};
    std::cout << std::endl << std::boolalpha << foo(pair2);
    return 0;
}

@Геннадийййй 0 / 0 / 0 Регистрация: 19.03.2021 Сообщений: 47
		1
	Рекурсия: определить, является ли сумма цифр числа четным числом 19.11.2021, 21:46. Показов 668. Ответов 3 Метки нет (Все метки) Помогите пожалуйста! Рекурсивная функция(для одномерного массива), которая определяет является ли сумма цифр числа четным числом. 0

	21.11.2021, 14:20