通过循环的方式寻求满足要求的方案,类似贪心算法。
举例:
假设一个人上楼有两种上楼方式,一步一个台阶或一步两个台阶,求有多少种上楼方式。
#include<stdio.h>
int main()
{
int cnt=0,n,a,b;
printf("总数:");
scanf("%d",&n);
for(a=0;a<=n;a++){
for(b=0;b<=n/2;b++){
if(a*1+b*2==n){
cnt++;
}
}
}
printf("%d",cnt);
return 0;
}
#include<stdio.h>
int main()
{
int cnt=0,n,a,b;
printf("总数:");
scanf("%d",&n);
for(a=0;a<=n;a++){
for(b=0;b<=n/2;b++){
if(a*1+b*2==n){
printf("%d %d",a,b);
}
}
}
return 0;
}
可以根据要求更改参数和循环次数。