递归算法
上代码
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include<math.h>
#include<time.h>
#include<Windows.h>
/*编写一个函数实现n^k,使用递归实现。*/
int recursive(int x,int n) {
if (n != 1)
return x * recursive(x, n - 1);
return 1;
}
int main()
{
int number,k;
printf("please input a number:\n");
scanf("%d%d", &number,&k);
int print = recursive(number, k);
printf("%d", print);
system("pause");
return 0;
}