ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1079. Максимум

why my recursive solution is giving WA???
Послано Suparna 24 апр 2019 19:40

int main()
{
    long int n,res;

    while(1){
        scanf("%ld",&n);
        if(n!=0){
    if(n%2==0){
         res=function(n-1);
         printf("%ld\n",res);
    }
    else{
         res=function(n);
            printf("%ld\n",res);
    }

        }
    else{
        return 0;
    }

    }
//gives right ans in codeblocks but here gives WA....Why??
    return 0;

    }


long int function(long int n){
    if(n==1){
        return 1;
    }
    if(n%2==0){
        return 1;
           }
    else if(n%2==1){
        return function(n/2)+function(n/2+1);
            }

                }

Re: why my recursive solution is giving WA???
Послано mission 11 июн 2024 21:50
you have to print the maximux number of n range.but in recursive formula it alawys give the
n th value . n th value and maximum value of n range is not same