重庆分公司,新征程启航
为企业提供网站建设、域名注册、服务器等服务
递归函数有三点要求:
创新互联坚持“要么做到,要么别承诺”的工作理念,服务领域包括:成都网站制作、成都网站建设、外贸营销网站建设、企业官网、英文网站、手机端网站、网站推广等服务,满足客户于互联网时代的梁子湖网站设计、移动媒体设计的需求,帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴!
1,递归的终止点,即递归函数的出口
2,不断的递归调用自身
3,递归函数主体内容,即递归函数需要做的事情
ps:3一般可以放在2的前面或者后面,一般1放最前面。另外,2和3可以根据不同的需要合并,比如,有时候递归函数的主体就是返回调用下层函数所得到的结果。
具体例子如下:
void fun(int n)
{
if(n=0) return; //1 这是递归的终点,即出口
fun(n-1); //2、递归函数自身的调用
coutnendl; //3 递归函数的主体内容
}
2,3合并的情况
int fun(int n)
{
if(n=0) return 0;
return fun(n-1)+fun(n-2); //2 3合并
}
return是函数返回值语句,作用是返回调用该函数地方。在函数体内应该只有一个return对应函数调用的位置,而且reutrn语句后面那()里应该是要返回的表达式而不是常量,你这有两个return都是返回数值常量1从而导致错误
#include stdio.h
void main()
{ int m;
printf(“Enter a number: ” );
scanf(“%d”, m);
printf(“%d! = %d\n”, m, fact(m));
}
fact(int n)
{
int result; /*定义result*/
if(n==1||n==0) result=1;
else result = fact(n-1)*n; /* 递归调用 */
return (result); /*返回值为result*/
}
你这毛病太多!!
首先没看明白你的
主函数
怎样调用的change
函数
。
再者函数
参数
不够详细啊!!光有一个参数是不够的,还得有个
数组
下标
作参数,好能表示你的
字符
要存到数组的哪个元素里。主函数中调用函数时用
change(num,0,)
下面按照你的
大体
思路
,给你答案。
#includestdio.h
char
a[26];
void
main()
{
int
change(long,int);
long
num;
scanf("%ld",num);
a[change(num,0)]='\0';
printf("%s\n",a);
}
int
change(long
num,int
p)
{
int
i,n;long
x,f;
n=p;
if(n==0num0)
{
a[n]='-';
n++;
num*=-1;
}
if(num10)
{a[n]='0'+num;return
1;}
else
{
x=num;f=1;
while(x9)
{
x=x/10;
f=f*10;
}
a[n]='0'+x;
printf("%d\n",x);
n++;
num=num-x*f;
}
return
change(num,n)+n-p;
}