迭代与递归的区别，什么是日志文件

相同点：递归和迭代都是循环的一种。
不同点：

     1、程序结构不同

        递归是重复调用函数自身实现循环。
        迭代是函数内某段代码实现循环。
        其中，迭代与普通循环的区别是：迭代时，循环代码中参与运算的变量同时是保存结果的变量，当前保存的结果作为下一次循环计算的初始值。

      2、算法结束方式不同

 递归循环中，遇到满足终止条件的情况时逐层返回来结束。
迭代则使用计数器结束循环。
        当然很多情况都是多种循环混合采用，这要根据具体需求。

      3、效率不同

在循环的次数较大的时候，迭代的效率明显高于递归。

//递归案例
int Find(int *ary,int index,int len,int value)
{
    if(len==1)//最后一个元素
    {
        if (ary[index]==value)return index;//成功查询返回索引
        return -1;//失败，返回-1
    }
    //如果长度大于1，进行折半递归查询
    int half=len/2;
    //检查被查值是否大于上半部分最后一个值，如果是则递归查询后半部分
    if(value>ary[index+half-1])
        return Find(ary,index+half,half,value);
    //否则递归查询上半部分
    return Find(ary,index,half,value);
}

//迭代案例求和
int v=1;
for(i=2;i<=100;i++)
{
    v=v+i;
}

分别用迭代和递归方法实现斐波那契数列

#include "stdio.h"
 
int Fbi(int i)  /* 斐波那契的递归函数 */
{
	if( i < 2 )
		return i == 0 ? 0 : 1;  
    return Fbi(i - 1) + Fbi(i - 2);  /* 这里Fbi就是函数自己，等于在调用自己 */
}  
 
int main()
{
	int i;
	int a[40];  
	printf("迭代显示斐波那契数列：\n");
	a[0]=0;
	a[1]=1;
	printf("%d ",a[0]);  
	printf("%d ",a[1]);  
	for(i = 2;i < 40;i++)  
	{ 
		a[i] = a[i-1] + a[i-2];  
		printf("%d ",a[i]);  
	} 
	printf("\n");
	
	printf("递归显示斐波那契数列：\n");
	for(i = 0;i < 40;i++)  
		printf("%d ", Fbi(i));  
    return 0;
}