[其它]lesson7計(jì)算機(jī)算法初步(編輯修改稿)
2024-11-14 22:27 本頁面
【文章內(nèi)容簡(jiǎn)介】 ， 后項(xiàng)和前項(xiàng)之前存在著一個(gè)固定的比例關(guān)系 。 例如：整數(shù)序列 1 7375的初值是 3， 后項(xiàng)與前項(xiàng)是 5倍的關(guān)系 ， 即前項(xiàng)乘以5得到后項(xiàng) 。 ? 本題要求給定等比序列的首項(xiàng)和比例 ， 計(jì)算這個(gè)數(shù)列的前 10項(xiàng)之和 。 2021/11/10 電氣與信息工程學(xué)院計(jì)算機(jī)系張吳波制作 3 遞推與迭代法 4? 問題分析 ? 等比數(shù)列的遞推公式為： itemi = itemi1 * ratio 后項(xiàng)等于前項(xiàng)乘以比例值 sumi = sumi1 + itemi 前 i項(xiàng)之和等于前 i1項(xiàng)之和加當(dāng)前項(xiàng) ? 由于在重復(fù)上述遞推計(jì)算之前，需要將第 1項(xiàng)的值累加到sum中，所以，需要先將 item存入 sum中。 2021/11/10 電氣與信息工程學(xué)院計(jì)算機(jī)系張吳波制作 ? 算法描述 N Y 開始 輸入 i t e m , r atio i t e m ? su m 1 ? i i 10 i t e m *r atio ? i t e m 加一 su m +i t e m ? su m i 加 1 結(jié)束 輸出 s u m 2021/11/10 電氣與信息工程學(xué)院計(jì)算機(jī)系張吳波制作 include int main( ) { long item, ratio, sum,i。 printf( “\nEnter the first item and ratio: ” )。 scanf( “%ld%ld”, amp。item, amp。ratio )。 sum=item。 for ( i=1。 i10。 i++ ) { item *= ratio。 sum += item。 } printf( “Sum of 10 items is %ld\n”, sum )。 return 0。 } 2021/11/10 電氣與信息工程學(xué)院計(jì)算機(jī)系張吳波制作 3 遞推與迭代法 4? 例 4：求圓周率 π ? 圓周率 π的計(jì)算公式為： π = 4 – 4/3 + 4/5 – 4/7 +4/9 – 4/11 + … ? 在程序中 ， 圓周率 π應(yīng)該用單精度類型 float或雙精度類型 double來表示 。 而且有一定的精度要求 。 2021/11/10 電氣與信息工程學(xué)院計(jì)算機(jī)系張吳波制作 3 遞推與迭代法 4? 問題分析 ? 圓周率 π的計(jì)算公式為： π = 4 – 4/3 + 4/5 – 4/7 +4/9 – 4/11 + … ? 圓周率是通過將數(shù)列 4/ 4/5… 求和得到的 。 在這個(gè)數(shù)列中 ， 每個(gè)數(shù)據(jù)項(xiàng)的取值與前一項(xiàng)及該項(xiàng)的序號(hào)存在著一定的關(guān)系 。 2021/11/10 電氣與信息工程學(xué)院計(jì)算機(jī)系張吳波制作 3 遞推與迭代法 4 ? 可以通過迭代 ， 逐個(gè)計(jì)算出每一個(gè)數(shù)據(jù)項(xiàng) ， 再將它們累加起來 。 ? 為了滿足要求的精度 ， 可以通過檢
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1