c語言遞推

① c語言中遞推與遞歸如何區分

遞推指的是一個函數中一個量的值要有其他的幾個變數或函數得到，比如 function()是一個函數，在另一個函數裡面要用到它時，如下 int add() {int a; a=function() }這就是遞推。而遞握燃敗歸指的是同一個函數段顫段姿的反復調用。比如去求一個數n的階乘時int jiec(n) {int n; int m; m=n*jiec(n-1); return jiec(n-1); }

② 用C語言的函數遞推方法寫10!

是用遞歸做的（是沖戚你的要求吧散中陵？）：
#include
<stdio.h>
int
f(int
sum)
{
if(sum==10)
//第十天時就剩一個
return
1;
else
{
sum=sum+1;
return
2*f(sum)+1;
//其他時候都是倆培旅倍加一
}
}
int
main()
{
printf("%d\n",f(1));
//從第一天開始的
return
0;
}

③ c語言遞推求解釋

如題，輸入的參數是7，調用fun（7），進入fun函數，if判斷，此時x=7，if語句的condition為真，繼續調用fun函數fun（3）（7/2取整為3），進入fun函數，if判斷，此時x=3，if語句的condition為假，執行if語句後的輸出語句，輸出3（此時x=3），返回上一層的fun函數調用（即是fun（7），因為第一次調用時，還留這一句輸出語句沒有執行），輸出7（此次fun函數調用x=7），主函數結束。函數執行的解析：程序的執行從主函數開始，一條一條語句執行，語句存放在一定的數據空間里，這段空間就侍讓是代碼段，一般情況下程序是按代碼的地址順序執行的，但是在函數調用，程序會暫停當前的代碼的執行，把下一條應該執行的代碼的地址放在另一個存儲空間里（其實是壓進棧了老粗局），而轉去執行調用的函數代碼，執行完所有函數應該被執行代碼（是所有哦，當凳凱然分支語句里的一些語句可以不執行的），程序會把壓進棧的指令地址取出來，繼續執行下去，直到住程序結束。遞歸函數是一般函數用分支或者循環控制多次重復調用函數的情況。

④ C語言用遞推和遞歸兩種演算法完成斐波那契數列的計算，給一下代碼

//遞歸法
int fibo1(int n)
{
if( n == 1 || n == 2) return 1;
else return fibo1(n-1)+fibo1(n-2);
}
//遞推法
int fibo2(int n)
{
int f0=1,f1=1,f;
if (n<2)
return 1;
for(int i=2;i<n-1;i++)
{
f=f0+f1;
f0=f1;
f1=f;
}
return f;
}
區別：遞推是直接使用已知的條件晌謹襲去推出未知的條件；遞歸則晌猜是將大問題逐漸轉化為若干個相同的子問題，直到得到已知的最小子問題，再回溯依次得到父問題的答案。是由未知到已知，再從已知到未知。對於復雜的問題，遞歸把問題簡單化，讀起宴兄來易懂。

⑤ C語言 這個遞推的代碼要咋寫

#include"stdio.h"
intmain(intargc,char*argv[]){
intn,i,k,s[20],t;
	printf("Inputn(intn>1)...
");
	if(scanf("%d",&n)!=1||n<2||帶譽芹n>20){
		printf("Inputerror,exit...
");
		return0;
	}
	for(k=0,s[2]=t=6,i=2;i<=n;i++,k+=2){
		printf("蠢畢%4d",i);
		s[i]=t+=k;
	}
	printf("
");
	for(i=2;i<虛棗=n;printf("%4d",s[i++]));
	printf("
");
	return0;
}

運行樣例：

⑥ C語言遞推與遞歸的區別

遞推：知棚指道第一個，推出下一個，直到達到目的。
遞歸：要知道第一個，需要先知道下一個，直到一個已知的，再反回來，得到上一個乎判，直到第一鏈頃配個。

⑦ 有關C語言用遞推方法的問題

遞推演算法是一種用若干步可重復運算來描述復雜問題的方法.遞慶兄念推是塵顫序列計算機中的一種常用演算法。它是按照一定的規律來計算序列中的每個項，通常是通過計算機前面的一些項來得出序列中的指定象的值。其思想是把一個復雜的龐大的計算過程轉化為簡單過程的多次重復，該演算法利用了計算機速度快和不知疲倦的機器特點。
【例】
植樹節那天，有五位同學參加了植樹活動，他們完成植樹的棵樹都不相同。問第一位同學植了多少棵時，他指著旁邊的第二位同學說比他多植了兩棵；追問第二位同學，他又說比第三位同學多植了兩棵；... 如此，都說比另一位同學多植兩棵。最後問到第五位同學時，他說自己植了10棵。到底第一位同學植了多少棵樹？
分析：設第一位同學植樹的棵樹為a1,欲求a1，需從第五位同學植樹的棵數a5入手，根據「多兩棵」這個規律，按照一定順序逐步進行推算：
(1) a5=10;
(2) a4=a5+2=12;
(3) a3=a4+2=14;
(4) a2=a3+2=16;
(5) a1=a2+2=18;
使用這種方法，
第一步先例舉一些關系式，找到規律，或者說找到通項公式
第二步找到結束程序譽困的條件值
找到後直接用
if(結束條件)
return 結束時的值
else 通項公式
return 最後的返回值
把這個直接填到被調函數裡面就可以了