求C語(yǔ)言用遞歸做的題目,主要是為了練習(xí)遞歸思想。謝謝

i=5，程序運(yùn)行時(shí)調(diào)用palin函數(shù)，函數(shù)內(nèi)部判斷傳入?yún)?shù)是否小于等于1，不小于1，函數(shù)自己調(diào)用自己，參數(shù)減1，如此循環(huán)，直到參數(shù)小于等于1時(shí)退出。這就是遞歸的方法。

創(chuàng)新互聯(lián)堅(jiān)持“要么做到，要么別承諾”的工作理念，服務(wù)領(lǐng)域包括：做網(wǎng)站、網(wǎng)站設(shè)計(jì)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣等服務(wù)，滿足客戶于互聯(lián)網(wǎng)時(shí)代的江川網(wǎng)站設(shè)計(jì)、移動(dòng)媒體設(shè)計(jì)的需求，幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡(luò)建設(shè)合作伙伴！

將第一個(gè)位置上的最后一個(gè)盤子（第n個(gè)盤子）移到第三個(gè)位置（目標(biāo)位置）上，再將第二個(gè)位置上的n-1個(gè)盤子移到第三個(gè)位置上。你不需要曉得n-1個(gè)盤子如何從一個(gè)位置移到另一個(gè)位置，讓程序做。

任何遞推公式都可以用遞歸實(shí)現(xiàn)，遞歸轉(zhuǎn)遞推就不一定了。遞歸的優(yōu)點(diǎn)是形式簡(jiǎn)單執(zhí)行效率低，內(nèi)存資源消耗大。

首先我們回答一下，你的這個(gè)題目中是有用到遞歸的。我們先來(lái)了解下什么是遞歸：遞歸的定義：直接或間接調(diào)用自己的函數(shù)成為遞歸函數(shù)（recursionfunction）。

遞歸，就是在運(yùn)行的過程中調(diào)用自己。構(gòu)成遞歸需具備的條件：函數(shù)嵌套調(diào)用過程示例 子問題須與原始問題為同樣的事，且更為簡(jiǎn)單； 不能無(wú)限制地調(diào)用本身，須有個(gè)出口，化簡(jiǎn)為非遞歸狀況處理。

C語(yǔ)言函數(shù)遞歸調(diào)用習(xí)題,求答案解析

由于是遞歸調(diào)用，所以，程序在打印結(jié)果的時(shí)候是從最內(nèi)層函數(shù)開始打印，于是，就得到13因?yàn)檫f歸調(diào)用其實(shí)是嵌套調(diào)用，只是嵌套的是函數(shù)自身。

在這個(gè)遞歸函數(shù)中，我們使用了一個(gè)基本情況，即當(dāng)n等于0時(shí)，返回0作為遞歸的終止條件。在其他情況下，我們使用for循環(huán)計(jì)算1/1+2+3+...+n的值，然后通過遞歸調(diào)用求解sum(n-1)，最后將兩個(gè)結(jié)果相加。

遞歸，就是在運(yùn)行的過程中調(diào)用自己。構(gòu)成遞歸需具備的條件：函數(shù)嵌套調(diào)用過程示例 子問題須與原始問題為同樣的事，且更為簡(jiǎn)單； 不能無(wú)限制地調(diào)用本身，須有個(gè)出口，化簡(jiǎn)為非遞歸狀況處理。

確實(shí)，初學(xué)C的時(shí)候，漢諾塔的遞歸看起來(lái)確實(shí)是比較神奇的程序。其中主要就在hanoi 這個(gè)遞歸函數(shù)，傳的參數(shù)里面有一個(gè)n 代表是幾層遞歸。如果n=1 代表只有一個(gè)，move(one，three)； 就是把第一個(gè)移到第三個(gè)就行了。

限于篇幅，我給你繪制一個(gè)假設(shè)輸入3的遞歸調(diào)用的示意圖：所以第三項(xiàng)為 11 。

include iostream using namespace std；void f(int n){ if (n=0&&n=9){ coutnn；return；} coutn%10；f(n/10)；coutn%10；} int main(){ f(1234)；return 0；} 如上遞歸實(shí)現(xiàn)。

C語(yǔ)言求一些關(guān)于遞歸的練習(xí)題

c(x，y)= c(x-1，y-1)+c(x-1，y) 其它 本程序應(yīng)是根據(jù)以上遞歸的數(shù)學(xué)表達(dá)式編制的。

將第一個(gè)位置上的最后一個(gè)盤子（第n個(gè)盤子）移到第三個(gè)位置（目標(biāo)位置）上，再將第二個(gè)位置上的n-1個(gè)盤子移到第三個(gè)位置上。你不需要曉得n-1個(gè)盤子如何從一個(gè)位置移到另一個(gè)位置，讓程序做。

這個(gè)是遞歸函數(shù)：recursion(int x，int y){ if(y-1 == x)return x；else return x+recursion(x+1)；} 使用的時(shí)候用另個(gè)函數(shù)調(diào)用。

先說(shuō)導(dǎo)致無(wú)法運(yùn)行的問題 調(diào)用遞歸的時(shí)候是i++ 這里是先取值，再自加 也就是調(diào)用多少次 傳遞到函數(shù)中的i值都是初始值0 導(dǎo)致死循環(huán)。改成i+1即可。另外，這里的參數(shù)n應(yīng)該是double類型，否則會(huì)出錯(cuò)。

這個(gè)邏輯上很簡(jiǎn)單啊，讀取一個(gè)字符，如果不是EOF，就繼續(xù)遞歸，直到讀出EOF，然后顯示字符，結(jié)束。所以你的程序里，if及下面的遞歸調(diào)用改一下就好。

還要看，非遞歸部分干了什么，這個(gè)部分，才是遞歸實(shí)際干的事情；遞歸不過是一種重復(fù)而已，通過遞歸部分反復(fù)調(diào)用自己；從而重復(fù)執(zhí)行非遞歸部分，完成遞歸函數(shù)的功能。