使用遞歸實現(xiàn)數(shù)組求和示例分享
更新時間：2014年03月06日 16:17:51 作者：
這篇文章主要介紹了使用遞歸實現(xiàn)數(shù)組求和示例，思路是給定一個含有n個元素的整型數(shù)組a，求a中所有元素的和,需要的朋友可以參考下
思路如下：
給定一個含有n個元素的整型數(shù)組a，求a中所有元素的和。問題的難點(diǎn)在于如何使用遞歸上。如果使用遞歸，則需要考慮如何進(jìn)行遞歸執(zhí)行的開始以及終止條件，首先如果數(shù)組元素個數(shù)為0，那么和為0。同時，如果數(shù)組元素個數(shù)為n，那么先求出前n-1個元素之和，再加上a[n-1]即可。此時可以完成遞歸功能?？傊f歸就是在某個函數(shù)的執(zhí)行過程中首先判斷它的終止條件參數(shù)，終止條件參數(shù)滿足終止條件則執(zhí)行完畢，終止條件參數(shù)不滿足終止條件則調(diào)用它自身執(zhí)行某項運(yùn)算，比如這里求和就是執(zhí)行加法。凡是遞歸一定都有一個參數(shù)作為終止條件，比如這里是數(shù)組中未加入求和隊列的元素個數(shù)，初始為數(shù)組長度。因為終止條件參數(shù)的初始值為數(shù)組長度，所以從數(shù)組的最后一個元素作為求和隊列的第一個元素開始，每遞歸一次就將數(shù)組中的一個元素劃歸到求和隊列中，同時將終止條件參數(shù)減1，直到其未為0，標(biāo)明所有元素都已加入求和隊列，返回求和隊列的值即可。可見遞歸至少有兩個參數(shù)，終止條件參數(shù)以及遞歸對象。
代碼如下：
復(fù)制代碼 代碼如下:
// 1311.cpp : 定義控制臺應(yīng)用程序的入口點(diǎn)。
#include "stdafx.h"
#include<stdio.h>
int GetSum(int *a,int n)
{
return n == 0 ? 0 : GetSum(a,n - 1) + a[n-1];
}
int main()
{
int a[] = { 3, 6, 8, 2, 1 };
int length = sizeof(a) / sizeof(a[0]);
printf("%d\n", GetSum(a, length));
getchar();
return 0;
}
相關(guān)文章
這篇文章介紹了c#實現(xiàn)哈夫曼樹的實例代碼，文中通過示例代碼介紹的非常詳細(xì)。對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-06-06
C# datatable 不能通過已刪除的行訪問該行的信息處理方法
采用datatable.Rows[i].Delete()刪除行后再訪問該表時出現(xiàn)出現(xiàn)“不能通過已刪除的行訪問該行的信息”的錯誤2012-11-11
C#使用StringBuilder實現(xiàn)高效處理字符串
這篇文章主要為大家詳細(xì)介紹了C#如何使用StringBuilder實現(xiàn)高效處理字符串,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2024-01-01
這篇文章主要介紹了理解C#中的事件,本文講解了使用委托中的問題、事件的出現(xiàn)、深入理解事件、C#屬性的概念、事件代碼的轉(zhuǎn)換等內(nèi)容,需要的朋友可以參考下2015-02-02
這篇文章主要為大家詳細(xì)介紹了C#如何使用哈希表實現(xiàn)XML文件查詢功能,文中的示例代碼講解詳細(xì),具有一定的借鑒價值,有需要的小伙伴可以參考下2024-02-02
為了實現(xiàn)多個C#程序共用一個config文件，需要程序讀取指定路徑的config文件。代碼如下：2013-03-03
這篇文章主要介紹了winform獲取當(dāng)前名稱實例匯總,包括常見的目錄名、文件名、路徑等,非常實用,需要的朋友可以參考下2014-10-10
這篇文章主要是一個應(yīng)用，使用udp傳送語音和文本等信息。在這個系統(tǒng)中沒有服務(wù)端和客戶端，相互通訊都是直接相互聯(lián)系的，能夠很好的實現(xiàn)效果2015-09-09
這篇文章主要為大家詳細(xì)介紹了UGUI實現(xiàn)4位驗證碼輸入，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-12-12
本篇文章主要介紹詳解C#獲取特定進(jìn)程CPU和內(nèi)存使用率，非常具有實用價值，需要的朋友可以參考下。2016-11-11