- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
4.3 复杂递归
复杂递归:
将正整数n逆序输出
reverse(n)=n%10;reverse(n/10) , n=10
n , else
1)递推
#includestdio.h
void reverse(int n);
main()
{
int m;
printf(m=);
scanf(%d,m);
reverse(m);
}
void reverse(int n)
{
while(n=10)
{
printf(%d,n%10);
n=n/10;
}
printf(%d,n);
}
2)递归
main()
{
int m;
printf(“m=”);
scanf(“%d”,m);
reverse(m);
}
void reverse(int n)
{ if(n=9) printf(“%d”,n);
else{
printf(“%d”,n%10);
reverse(n/10);
}
}
全排列问题
perm(list[k..m])=
i:k-m, list[k]-list[i]; perm(list[k+1..m]); list[k]-list[i] , km
list[0..m] , k==m
#includestdio.h
void perm(int list[],int k,int m);
void swap(int *x,int *y);
int count; //全局变量
main()
{
int list[]={1,2,3,4,5};
perm(list, 0, 4);
printf(count=%d\n,count);
}
void perm(int list[],int k,int m)
{ int i;
if(k==m)
{
for(i=0;i=m;i++)
printf(%d, list[i]);
printf(\n);
count++;
}
else
for(i=k;i=m;i++)
{
swap(list[k],list[i]);
perm(list,k+1,m);
swap(list[k],list[i]);
}
}
inline void swap(int *x,int *y)
{
int t;
t=*x; *x=*y; *y=t;
}
分解:
main(),void perm(int list[],int k,int m), void swap(int *x,int *y)
全局变量count,统计排列数
性质:
一致性:传址要保证实参与形参的数据类型(即地址或指针)一致性
您可能关注的文档
最近下载
- 计量器具检定校准服务投标方案(完整技术标).docx
- 弹弹堂架设你想一个游戏那么一定要对这个有认识这样才能为.pdf
- 《常温好氧水解制复合碳源》编制说明.pdf
- 2023执业药师继续教育从8个临床问题学习氯吡格雷说明书参考答案.docx
- 护士进修汇报多学科护理的协作与合作.pptx
- 哈希HACH-NPW-160H总磷-总氮水质在线分析仪 使用手册-操作说明书.pdf
- 小学英语新人教版PEP三年级上册Unit 1 Making friends Part A第1课时教学课件(2024秋).pptx
- 《铁路桥隧养护与维修》教学课件合集.pptx
- 人教版六年级上册数学第三单元《分数除法》全单元教学课件(新插图).pptx
- 趋势交易法(鹿希武)-可直接打印.doc
文档评论(0)