北京理工大學(xué)2013級(jí)c程序設(shè)計(jì)非信息類答案part2

1、北京理工大學(xué)2013級(jí)C程序設(shè)計(jì)非信息類答案part249.【小學(xué)遞歸】殺雞用牛刀——要用遞歸啊！成績(jī)5開啟時(shí)間2014年05月10日星期六14:00折扣0.8折扣時(shí)間2014年05月24日星期六23:55允許遲交否關(guān)閉時(shí)間2014年06月1日星期日23:55背景：哈哈！我們終于學(xué)了遞歸了，現(xiàn)在大家一定感到非常有意思吧，那個(gè)典型的“漢諾塔”問題，一個(gè)非常短的程序居然可以完成如此復(fù)雜的工作，真是神奇??！來吧，讓我們也動(dòng)手編寫一個(gè)遞歸程序，

2、當(dāng)然，我們要編寫的不可能太復(fù)雜。功能：求整數(shù)n到m區(qū)間的累加和，其中n=mi)returnisum(mi1)3.#include4.intmain()intmns=0scanf(“%d%d“s=sum(mn)5.printf(“Thesumfrom%dto%dis%d.n“mns)return050.【中學(xué)】求最大公約數(shù)——遞歸成績(jī)5開啟時(shí)間2014年05月10日星期六14:00折扣0.8折扣時(shí)間2014年05月24日星期六23:55允

3、許遲交否關(guān)閉時(shí)間2014年06月1日星期日23:55請(qǐng)使用遞歸算法計(jì)算正整數(shù)n和m的最大公約數(shù)GCD(nm)。=m當(dāng)m=0且n4且n為偶數(shù)時(shí)f(n2)f(n4)當(dāng)n4且n為奇數(shù)時(shí)1其他函數(shù)原型如下：intfindf(intn)參數(shù)說明：n項(xiàng)數(shù)；返回值是第n項(xiàng)值。例如輸入：10，輸出：8預(yù)設(shè)代碼前置代碼1.PRESETCODEBEGINNEVERTOUCHCODEBELOW2.#include3.intmain()4.intnsfindf