递归计算数组中元素和
Posted cxiangyang
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了递归计算数组中元素和相关的知识,希望对你有一定的参考价值。
#include <stdlib.h> #include <stdio.h> #include <string.h> /************************************* * 递归计算数组元素和 * **************************************/ int arr[] = { 2, 46, -1, 3 }; int sum(int* arr) { if (sizeof(arr) / sizeof(int) == 1) //错误,当传入数组名时,实际上就是一个指向数组首元素的指针而已,sizeof不能得到数组长度 return *arr; return arr[0] + sum(++arr); } int sum2(int* arr, int* size) { if (*size == 1) return *arr; (*size)--; return arr[0] + sum2(&arr[1], size); } void main() { int size = sizeof(arr) / sizeof(int); int res = sum2(arr, &size); system("pause"); }
通常情况下,一听到计算数组中元素和大多数人应该都是会想到for循环,是的,for循环是应该不错的解决方案,博主也是屡试不爽;
不过今天简单使用递归的方式实现了一下,这里有两个知识点,一是 数组名作为参数传入函数后为一个指向数组首元素的普通指针,二是 该指针并不是数组名,只是保存了
数组首元素的地址而已,所以sum2中使用arr++并不会影响arr全局数组
以上是关于递归计算数组中元素和的主要内容,如果未能解决你的问题,请参考以下文章
AtCoderAtCoder Grand Contest 040 解题报告
NC41 最长无重复子数组/NC133链表的奇偶重排/NC116把数字翻译成字符串/NC135 股票交易的最大收益/NC126换钱的最少货币数/NC45实现二叉树先序,中序和后序遍历(递归)(代码片段