#include
10年積累的網站設計制作、網站設計經驗,可以快速應對客戶對網站的新想法和需求。提供各種問題對應的解決方案。讓選擇我們的客戶得到更好、更有力的網絡服務。我雖然不認識你,你也不認識我。但先網站設計后付款的網站建設流程,更有淶源免費網站建設讓你可以放心的選擇與我們合作。
stdio.h
void
main()
{
void
proc(int
n);
int
n;
scanf("Input
n:%d",n);
proc(n);
void
proc(int
n)
//遞歸函數
{
if(n\10==0)
//n剩一位數字
{
printf("%d",n);
return();
}
printf("%d",n%10);
//打印最后一位數字
proc(n\10);
//遞歸,去掉n的最后一位然后調用自己
}
}
可以參考下面的代碼:
#include stdio.h
void printData(int data)
{
if (data==0)
{
return;
}
printf("%d",data%10);
printData(data/10);
}
int main()
{
int data;
printf("Enter a number:");
scanf("%d",data);
printData(data);
printf("\n");
return 0;
}
擴展資料:
要使用遞歸就必須要具備兩個條件。
遞歸的思想是:為了解決當前問題 F(n),就需要解決問題 F(n–1),而 F(n–1) 的解決依賴于 F(n–2) 的解決……就這樣逐層分解,分解成很多相似的小事件,當最小的事件解決完之后,就能解決高層次的事件。這種“逐層分解,逐層合并”的方式就構成了遞歸的思想。
使用遞歸最主要的是要找到遞歸的出口和遞歸的方式。所以遞歸通常分為兩部分:遞歸的方式和遞歸的終止條件。
遞歸的方式,就是指遞歸公式,即對問題的分解,同時也是向遞歸終止條件收斂的規(guī)則。而遞歸的終止條件通常就是得出的最小事件的解。遞歸終止條件的作用就是不讓遞歸無限地進行下去,最后必須要能“停”下來。
綜上所述,使用遞歸必須要滿足的兩個條件就是:要有遞歸公式、要有終止條件。
參考資料來源:百度百科-c程序
int reverse(int n)
{
int r=0;
while(n!=0)
{
r*=10;
r+=(n%10);
n/=10;
}
return r;
}
#includeconio.h
#includestdio.h
void
reverse()
//遞歸函數
{
char
a;
//每個函數有個保存一個字符的變量
a=getchar();
if(a=='\n')
return;
//如果遇到回車結束,即最后的退出條件
else
reverse();
否則進入遞歸調用
putchar(a);
每個遞歸出來時輸出它接收的一個字符
return;
}
main()
{
printf("\n");
reverse();
getch();
}
完全按你的要求來的
用靜態(tài)變量實現
#include?stdio.h
long?inverse(long?x)
{
static?long?s=1;
long?t;
if(x==0)?return?0;
t?=?revers(x/10);
t+=x%10?*s;
s*=10;
return?t;
}
int?main()
{
long?n;
scanf("%ld",n);
printf("%ld\n",?revers(n));
return?0;
}
分享名稱:c語言用遞歸函數寫反序數,c語言字符串反序函數
網站地址:http://m.kartarina.com/article22/hdohjc.html
成都網站建設公司_創(chuàng)新互聯,為您提供域名注冊、網站維護、微信小程序、建站公司、服務器托管、面包屑導航
聲明:本網站發(fā)布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創(chuàng)新互聯