遞推法c語言

1. 有關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 最後的返回值
把這個直接填到被調函數裡面就可以了

2. 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); }

3. C語言遞推流程圖，有一堆不知數量的桃子，猴子第一天吃掉一半，覺得不過癮，又多吃了一個；

欲解答這個題，首先理順思路。解答這個題，可以用倒推法，亦可用正推法，把數學問題解決了，在編程就不難了。
這個題，用倒推法比較簡單；推理如下：
"到第10天早上，猴子發現只剩一個桃子了"，說明第九天只有4個桃子（吃掉一半加1，也就是吃掉3個，到第十天就只剩下1個了嘛），所以第八天只有桃子（4+1）乘以2，也就是10個桃子（吃掉一半加1，也就是6個就只剩下4個）…… ……找到規律就可以計算了。
規律：吃掉了一半多一個，那麼剩下的就是比一半少一個了。
1.第九天有桃子（1+1）×2=4 個
2.第八天：（4+1）×2=10
3.第七天：（10+1）×2=22
4.第六天：（22+1）×2=46
5.第五天：（46+1）×2=94
6.第四天：（94+1）×2=190
7.第三天：（190+1）×2=382
8.第二天：（382+1）×2=766
9.第一天：（766+1）×2=1534
附程序：
#include<stdio.h>
void main()
{
int i,sum=1;
for (i=1;i<=9;i++)
sum=(sum+1)*2;
printf("桃子總數為：%d\n",sum);

}

4. 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;
}
區別：遞推是直接使用已知的條件晌謹襲去推出未知的條件；遞歸則晌猜是將大問題逐漸轉化為若干個相同的子問題，直到得到已知的最小子問題，再回溯依次得到父問題的答案。是由未知到已知，再從已知到未知。對於復雜的問題，遞歸把問題簡單化，讀起宴兄來易懂。

5. C語言 利用遞推法計算X的y次方

double p(double x, int y){
if(y==0)
return 1.0;
return x*p(x, y-1);
}

int main(){
printf("%d", p(2.5,3));
return 0;
}