Как доработать код?

@Анастасия2018 · Регистрация: 26.11.2018

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

Задание: Определить сумму делителей данного натурального числа используя рекурсивную подпрограмму
Есть код, который выводит ДЕЛИТЕЛИ подскажите, как сделать, чтобы выводилась сумма делителей

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
int FindFactors(int n, int i = 1)
        {
           
            if (n % i == 0)
                Console.Write(i + " ");
            sum += i;
            if (i == n) return;
            FindFactors(n, ++i);
            
 
        }
        static void Main(string[] args)
        {
            Console.WriteLine("Введите натуральное число n");
            int n = int.Parse(Console.ReadLine());
           
            FindFactors(n);
          
            
          
            Console.ReadKey();
        }

@Bampo · 20.03.2020, 09:27

Анастасия2018, возможно так:

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
        int sum;
        int FindFactors(int n, int i = 1)
        {
           
            if (n % i == 0){
                Console.Write(i + " ");
                sum += i;
            }
            if (i == n) return;
            FindFactors(n, ++i);
            
 
        }
        static void Main(string[] args)
        {
            Console.WriteLine("Введите натуральное число n");
            int n = int.Parse(Console.ReadLine());
           
            FindFactors(n);
          
            Console.WriteLine(sum);
          
            Console.ReadKey();
        }

@Анастасия2018 · 20.03.2020, 10:04 **[ТС]**

вот, что получается

@Почтальон · 20.03.2020, 10:10

Комментарий модератора

Анастасия2018, не следует выкладывать код в виде картинок

@chumich · 20.03.2020, 10:11

Местами две строки перепутали: 1-ю и 2-ю.

@Анастасия2018 · 20.03.2020, 10:19 **[ТС]**

ничего не изменится, даже если поменять

@chumich · 20.03.2020, 10:24

Скобки фигурные проверьте - если Main подчеркивает, обычно, со скобками что-то не так.

@Элд Хасп · 20.03.2020, 10:46

Анастасия2018, вы неверно размещаете методы.
Вы их поместили в пространство имён.
А надо помещать в тело класса Program.

Добавлено через 9 минут

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
using System;
 
namespace ConsoleApp1908
{
 
    class Program
    {
        static void Main(string[] args)
        {
 
            int sumFactors(int number)
            {
                for (int i = 2; i*i <= number; i++)
                {
                    if (number % i == 0)
                        return i +  sumFactors(number / i);
                }
                return 0;
            }
 
            Console.WriteLine("Введите натуральное число n");
            int n = int.Parse(Console.ReadLine());
 
            sumFactors(n);
 
 
            Console.ReadKey();

@Анастасия2018 · 20.03.2020, 11:02 **[ТС]**

попробовала на вашей программе-дает ввести только число и дальше ничего не происходит

@Элд Хасп · 20.03.2020, 11:11

Вот так правильно будет.
В предыдущем - слегка накосячил

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
using System;
namespace ConsoleApp1908
{
 
    class Program
    {
        static void Main(string[] args)
        {
 
            int sumFactors(int number)
            {
                for (int i = 2; i * i <= number; i++)
                {
                    if (number % i == 0)
                    {
                        int j = number / i;
                        int s = sumFactors(j);
                        if (s == 0)
                            s = j;
                        return i + s;
                    }
                }
                return 0;
            }
 
            Console.WriteLine("Введите натуральное число n");
            int n = int.Parse(Console.ReadLine());
 
            Console.WriteLine(sumFactors(n));
 
 
            Console.ReadKey();

Добавлено через 54 секунды

Сообщение от Анастасия2018

попробовала на вашей программе-дает ввести только число и дальше ничего не происходит

Я просто скопировал ваш код.
А в нём не было вывода значения.

Добавлено через 15 секунд

Сообщение от Анастасия2018

попробовала на вашей программе-дает ввести только число и дальше ничего не происходит

Я просто скопировал ваш код.
А в нём не было вывода значения.

@Анастасия2018 · 20.03.2020, 11:18 **[ТС]**

Спасибо, код вроде работает, но не совсем понятно, почему например для числа 10
сумма делителей равна 7, ведь оно делится на 10,1,5,2

@Элд Хасп · 20.03.2020, 11:42

Сообщение от Анастасия2018

Спасибо, код вроде работает, но не совсем понятно, почему например для числа 10
сумма делителей равна 7, ведь оно делится на 10,1,5,2

По правилам математики единица и само число не считаются его делителями.

У вас как точно сформулировано в задаче?

Добавлено через 2 минуты
Если их надо тоже считать - поменяйте строчку

C#
29
           Console.WriteLine(sumFactors(n)+n+1);

@Анастасия2018 · 20.03.2020, 12:43 **[ТС]**

Спасибо, разобралась
А можно ли как то эту программу переписать, чтобы рекурсия была перед методом Main?

@Элд Хасп · 20.03.2020, 13:53

Сообщение от Анастасия2018

Спасибо, разобралась
А можно ли как то эту программу переписать, чтобы рекурсия была перед методом Main?

Прост вынесите её из Main внутрь Program и добавьте static

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
using System;
namespace ConsoleApp1908
{
 
    class Program
    {
        static  int SumFactors(int number)
            {
                for (int i = 2; i * i <= number; i++)
                {
                    if (number % i == 0)
                    {
                        int j = number / i;
                        int s = SumFactors(j);
                        if (s == 0)
                            s = j;
                        return i + s;
                    }
                }
                return 0;
            }
 
        static void Main(string[] args)
        {
 
            Console.WriteLine("Введите натуральное число n");
            int n = int.Parse(Console.ReadLine());
 
            Console.WriteLine(SumFactors(n));
 
 
            Console.ReadKey();

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@chumich 2081 / 1239 / 464 Регистрация: 20.12.2014 Сообщений: 3,234
	20.03.2020, 10:11
	Местами две строки перепутали: 1-ю и 2-ю. 0

@chumich 2081 / 1239 / 464 Регистрация: 20.12.2014 Сообщений: 3,234
	20.03.2020, 10:24
	Скобки фигурные проверьте - если Main подчеркивает, обычно, со скобками что-то не так. 0

@Анастасия2018 1 / 1 / 0 Регистрация: 26.11.2018 Сообщений: 125
	20.03.2020, 11:02 [ТС]
	попробовала на вашей программе-дает ввести только число и дальше ничего не происходит 0

@Анастасия2018 1 / 1 / 0 Регистрация: 26.11.2018 Сообщений: 125
	20.03.2020, 11:18 [ТС]
	Спасибо, код вроде работает, но не совсем понятно, почему например для числа 10 сумма делителей равна 7, ведь оно делится на 10,1,5,2 0

@Анастасия2018 1 / 1 / 0 Регистрация: 26.11.2018 Сообщений: 125
	20.03.2020, 12:43 [ТС]
	Спасибо, разобралась А можно ли как то эту программу переписать, чтобы рекурсия была перед методом Main? 0