public static int sum(int[] array, int index)
{
if (array.Length == index) return 0;
else return array[index] + sum(array, index + 1);
}
Начинаю понемногу разбираться в рекурсивных алгоритмах. Однако в C# столкнулся с той проблемой, что приходится таскать с собой вместе с массивом еще одну переменную.В то время как в Python эта функция выглядела бы так :
def sum(list):
if list == []:
return 0
return list[0]+sum(list[1:])
Можно ли на C# как-то упростить мой метод?
array.Length
0. Почему было не сделатьif (array.Length == index) { return 0; }
?return array[0]+sum(array.Skip(1).ToArray())
по аналогии с Python, но как сказал user7860670 по памяти этот алгоритм будет неэффективным. К тому же в C# не зря существуют другие структуры, подобные List, Stack, Queue:return stack.Pop() + sum(stack)
- передача по ссылке не пересоздаст элементы.