#include?stdio.h
成都創(chuàng)新互聯(lián)從2013年創(chuàng)立,是專業(yè)互聯(lián)網(wǎng)技術(shù)服務(wù)公司,擁有項目成都網(wǎng)站制作、成都網(wǎng)站設(shè)計網(wǎng)站策劃,項目實施與項目整合能力。我們以讓每一個夢想脫穎而出為使命,1280元尼勒克做網(wǎng)站,已為上家服務(wù),為尼勒克各地企業(yè)和個人服務(wù),聯(lián)系電話:18982081108
int?main()
{
int?a,?t;
scanf?("%d",?a);
t?=?0;
while?(a){
t=?t*10+a%10;
a/=10;
}
printf("%d\n",?t);
return?0;
}
//由于整數(shù)的位數(shù)是不確定的,可以很長,所以不能用int類型
//為了能表示長整數(shù),我們采用字符串來表示
//一下的代碼是用c++寫的,和c區(qū)別不大
#includeiostream
#includecstring
using namespace std;
void revstr1(char *str){
int length=strlen(str);
if(length0){
char c=*(str+length-1);
*(str+length-1)='\0';
coutrevstr1(str);
coutc;
}
}
void revstr2(char *str){
char *p;
int length=strlen(str);
//從后面將整數(shù)反序輸出
for(p=str+length-1; p=str,p--)
cout*p;
//補上換行符
coutendl;
}
void main(){
//整數(shù)最大長度100,可以調(diào)節(jié)
char str[101];
cin.getline(str,100);
//遞歸輸出
revstr1(str);
//補上換行符
coutendl;
//非遞歸輸出
revstr2(str);
return 0;
}
這個題目是用循環(huán)好做,用遞歸還有點煩,還好做出來了:
#include "stdio.h"
int itoc(int num, char *buffer)
{
int i=0;
if(num0)
{
*buffer='-';
num=0-num;
itoc(num,buffer+1);
}
else if(num=10)
{
i=itoc(num/10,buffer);
*(buffer+i)=(num%10)+'0';
*(buffer+i+1)=0;
}
else
{
*buffer=num+'0';
*(buffer+1)=0;
}
return i+1;
}
void main()
{
char str[20];
itoc(0,str);
printf("%s\n",str);
itoc(17858,str);
printf("%s\n",str);
itoc(-12345,str);
printf("%s\n",str);
}
#includestdio.h
int n=-1
void copy(int i,char x[])
{
if(i10)
x[i]=i+48;
else
{
n++;
copy(i/10,x);
n--;
}
}
遞歸函數(shù):
編程語言中,函數(shù)Func(Type a,……)直接或間接調(diào)用函數(shù)本身,則該函數(shù)稱為遞歸函數(shù)。遞歸函數(shù)不能定義為內(nèi)聯(lián)函數(shù)。
在數(shù)學上,關(guān)于遞歸函數(shù)的定義如下:對于某一函數(shù)f(x),其定義域是集合A,那么若對于A集合中的某一個值X0,其函數(shù)值f(x0)由f(f(x0))決定,那么就稱f(x)為遞歸函數(shù)。
函數(shù)介紹:
在數(shù)理邏輯和計算機科學中,遞歸函數(shù)或μ-遞歸函數(shù)是一類從自然數(shù)到自然數(shù)的函數(shù),它是在某種直覺意義上是"可計算的" 。事實上,在可計算性理論中證明了遞歸函數(shù)精確的是圖靈機的可計算函數(shù)。遞歸函數(shù)有關(guān)于原始遞歸函數(shù),并且它們的歸納定義(見下)建造在原始遞歸函數(shù)之上。但是,不是所有遞歸函數(shù)都是原始遞歸函數(shù) — 最著名的這種函數(shù)是阿克曼函數(shù)。
其他等價的函數(shù)類是λ-遞歸函數(shù)和馬爾可夫算法可計算的函數(shù)。
例子:
//代碼1
void func()
{
//...
if(...)
func();
else
//...
}
條件:
一個含直接或間接調(diào)用本函數(shù)語句的函數(shù)被稱之為遞歸函數(shù),在上面的例子中能夠看出,它必須滿足以下兩個條件:
1) 在每一次調(diào)用自己時,必須是(在某種意義上)更接近于解;
2) 必須有一個終止處理或計算的準則。
梵塔的遞歸函數(shù):
//C
void hanoi(int n,char x,char y,char z)
{
if(n==1)
move(x,1,z);
else
{
hanoi(n-1,x,z,y);
move(x,n,z);
hanoi(n-1,y,x,z);
}
}
新聞標題:遞歸函數(shù)c語言123,遞歸函數(shù)c語言求和
轉(zhuǎn)載源于:http://chinadenli.net/article44/dseooee.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供搜索引擎優(yōu)化、網(wǎng)站內(nèi)鏈、移動網(wǎng)站建設(shè)、靜態(tài)網(wǎng)站、網(wǎng)站維護、網(wǎng)站制作
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)