递归与非递归

        1递归和非递归分别实现求第n个斐波那契数`

递归

#include<stdio.h>
#include<windows.h> 

int fabonacci(int n)
{
	if (n <= 2)
		return 1;
	else
		return fabonacci(n - 1) + fabonacci(n - 2);
}

int main()
{
	int n = 3;
	printf("请输入要求第几个数：");
	scanf("%d", &n);
	int ret = fabonacci(n);
	printf("ret=%d\n", ret);
	system("pause");
	return 0;
	}

非递归

int fabonacci(int n)
{
 int a = 1;//第一个数
  int b = 1;//第二个数
   int c = 1;//n<=2时，第三个数为1 
   while (n > 2) {  
   c = a + b;  a = b;  b = c;  n--; 
   } 
   return c;
   }
``

2.编写一个函数实现n^k，使用递归实现

#include<stdio.h>
#include<windows.h>

int power(int n, int k)
{
if (k <= 0)
return 1;
else
return n*power(n, k - 1);
}
int main()
{
int n = 3;
int k = 2;
scanf("%d%d", &n, &k);
int ret=power(n, k);
printf("%d\n", ret);
system(“pause”);
return 0;
}