习题1:斐波那契数
递归和非递归分别实现求第n个斐波那契数。
#include <stdio.h>
//斐波那契数,非递归
/*int fibo(int num)
{
int arr[4] = { 0, 1, 1};
int i = 0;
if(num<=2)
{
return 1;
}
for(i=3; i<=num; i++)
{
arr[3] = arr[2] + arr[1];
arr[1] = arr[2];
arr[2] = arr[3];
}
return arr[3];
}*/
//递归
int fibo(int num)
{
if( num <= 2 )
{
return 1;
}
return fibo(num-1)+fibo(num-2);
}
int main()
{
int num = 0;
int ret = 0;
do{
printf("Enter: 1-45\n");
scanf("%d", &num);
}while(num<0 || num>=45);
ret = fibo(num);
printf("第%d个fibo数为:%d\n", num, ret);
return 0;
}
习题2:n^k
编写一个函数实现n^k,使用递归实现
#include <stdio.h>
int my_power(int n, int k)
{
if(k == 1)
{
return n;
}
if(k == 0)
{
return 1;
}
return my_power(n, k-1)*n;
}
int main()
{
int n = 0;
int k = 0;
int ret = 0;
scanf("%d%d", &n, &k);
ret = my_power(n, k);
printf("%d^%d = %d\n", n, k, ret);
return 0;
}
习题3:DigitSum(n)
写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和,例如,调用DigitSum(1729),则应该返回1+7+2+9,它的和是19
#include <stdio.h>
int DigitSum(int n)
{
if(n<10)
return n;
return DigitSum(n/10)+(n%10);
}
int main()
{
int num = 0;
int ret = 0;
do{
printf("Enter: >0.\n");
scanf("%d", &num);
}while(num <= 0);
ret = DigitSum(num);
printf("%d\n", ret);
return 0;
}
习题4:字符反向排列
编写一个函数reverse_string(char * string)(递归实现)
实现:将参数字符串中的字符反向排列。
要求:不能使用C函数库中
的字符串操作函数。
#include <stdio.h>
#include <assert.h>
void reverse_string(char * str)
{
assert(str);
if(*str != '\0')
{
str++;
reverse_string(str);
printf("%c", *(str-1));
}
}
int main()
{
char arr[] = "Hello everybody";
reverse_string(arr);
putchar('\n');
return 0;
}
习题5:strlen
递归和非递归分别实现strlen
#include <stdio.h>
#include <assert.h>
int my_strlen(const char * str)
{
assert(str);
if(!*str)
return 0;
else
return 1 + my_strlen(str+1);
}
//非递归
/*int my_strlen(const char * str)
{
int count = 0;
assert(str);
while(*str != '\0') //开始又忘记解引用了,迷醉
{
str++;
count++;
}
return count;
}*/
int main()
{
char arr[] = "abcsdf";
int ret = 0;
ret = my_strlen(arr);
printf("%d\n", ret);
return 0;
}
习题6:n的阶乘
递归和非递归分别实现求n的阶乘
#include <stdio.h>
#include <assert.h>
//非递归
/*int jiecheng(int n)
{
int i = 0;
int sum = 1;
for(i=1; i<=n; i++)
{
sum *= i;
}
return sum;
}*/
int jiecheng(int n)
{
if(n == 1)
return 1;
return n*jiecheng(n-1);
}
int main()
{
int n = 0;
int ret = 0;
scanf("%d", &n);
ret = jiecheng(n);
printf("%d! = %d\n", n, ret);
return 0;
}
习题7:打印一个整数的每一位
递归方式实现打印一个整数的每一位
#include <stdio.h>
void my_print(int num)
{
if(num <10)
{
printf("%d ", num);
}
else
{
my_print(num/10);
printf("%d ", num%10);
}
}
int main()
{
int num = 0;
scanf("%d", &num);
my_print(num);
return 0;
}