一、.递归方式实现打印一个整数的每一位
在这里printf有两种方法输出:
1.符合条件输出
2.不符合,跳出上层递归输出
注意:printf是右向左依次输出
#include<stdio.h>
#include<stdlib.h>
void print(int n)
{
if (n > 9)
{
print(n / 10);
}
printf("%d ", n % 10);
}
int main()
{
int num = 1234;
print(num);
system("pause");
return 0;
}
二、
编写一个函数实现n^k,使用递归实现
#include<stdio.h>
#include<stdlib.h>
int my_pow(int n, int k)
{
if (k)
{
return n*(my_pow(n, k-1));
}
return 1;
}
int main()
{
int n = 2;
int k = 3;
int ret = my_pow(n, k);
printf("%d\n", ret);
system("pause");
return 0;
}
在这里我们来说明一个函数pow的用法:
pow函数是求次方的函数,
函数原型是double pow(double a,double b);
使用时应包含math.h头文件。
1,C/C++中的数学函数编辑
原型:在TC2.0中原型为extern float pow(float x, float y); ,而在VC6.0中原型为double pow( double x, double y );
头文件:math.h/cmath(C++中)
功能:计算x的y次幂。
返回值:x不能为负数且y为小数,或者x为0且y小于等于0,返回幂指数的结果。
返回类型:double型,int,float会给与警告!
3.写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和
例如,调用DigitSum(1729),则应该返回1+7+2+9,它的和是19
#include<stdio.h>
#include<stdlib.h>
int DigitSum(int n)
{
if (n>0)
{
return n % 10 + DigitSum(n / 10);
}
return 0;
}
int main()
{
int n=122;
int ret = DigitSum(n);
printf("%d\n", ret);
system("pause");
return 0;
}
4.
编写一个函数reverse_string(char * string)(递归实现)
实现:将参数字符串中的字符反向排列。
要求:不能使用C函数库中
的字符串操作函数。
思想:这里我们想要输出的结果是:dcba4321,因此,在我们输出1之前就得输出bcda432,在我们输出2之前就得输出bcda43,依次类推,直到我们想要输出d我们就得输出‘\0’,至此我们可以找到递归出口,即msg=='\0',
一、
#include<stdio.h>
#include<stdlib.h>
void reverse_string(const char *msg)
{
if (*msg == '\0')
{
return;
}
reverse_string(msg + 1);
printf("%c", *msg);
}
int main()
{
const char *msg = "1234abcd";
reverse_string(msg);
system("pause");
return 0;
}
二、
#include<stdio.h>
#include<stdlib.h>
void reverse_string(const char *msg,char *buf,int *i)
{
if (*msg == '\0')
{
return;
}
reverse_string(msg + 1, buf, i);
buf[(*i)++] = *msg;
//printf("%c", *msg);
}
int main()
{
const char *msg = "1234abcd";
char buf[64];
int i = 0;
reverse_string(msg,buf,&i);
buf[i] = 0;
printf("%s\n", buf);
system("pause");
return 0;
}