Задача с рекурсией(дерево, вес дорожки)

@MainManHere · Регистрация: 21.11.2011

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

Суть: нам дано ветвящееся дерево чисел, с ветвями равной длины. Найти вес наибольшей ветки.
Ввод: заполняем массив 5х5 вида:
a
b1 b2
c1 c2 c3
d1 d2 d3 d4
e1 e2 e3 e4 e5
Идем без скачков, т.е. с mas[a][b] можем идти на mas[a+1][b] или mas[a+1][b+1]
Вывод: вес наибольшей ветки.

C

#include <stdio.h>
#include <conio.h>
 
int mas[5][5];
int main()
{
    int i,n,j;
    
    for (i=0;i<5;i++)
        for (j=0;j<=i;j++)
            scanf("%d", &mas[i][j]);
    
    n=recur(5,5);
    printf("%d", n);
    getch();
}
 
int recur(int a, int b)
{
    if (a==0) return(mas[a][b]); 
    else
    {        
        if (recur(a-1,b)>recur(a-1,b+1)) return(mas[a][b]+recur(a-1,b));
        else return(mas[a][b]+recur(a-1,b+1));
    }   
    ;
 
}

При вводе любых чисел выводит 0. Подскажите, что не так?

	21.11.2011, 23:31