Goto这样用划算吗？

最近在看一些代码，发现里面有很多goto，昨天在论坛闲逛时看到一道题目：从1234中找出三个数组成不同的三位数这三位数不能重复，写出所有组合并输出，用c编写。一时来了兴趣，就鼓捣了一下，不成想思维却一直在goto上，于是产生了这样的答案：

 

#include <stdio.h> #include <string.h> int main() { int x,y,z; x=y=z=1; lab0: if(x<=4) { lab1: if(x!=y) { if(x!=z) { if(z!=y) { printf("%d%d%d/n", x, y,z); goto lab2; } else { if(++z>4) { z-=4; goto lab3; } goto lab1; } } else { lab2: if(++z>4) { z-=4; goto lab3; } goto lab1; } } else { lab3: if(++y>4) { y-=4; ++x; } goto lab0; } } return 0; }

 

对比别个写的答案，我觉得goto是不是更优点呢？

1.三重循环版：

 

C/C++ code main() { int i,j,k; printf("/n"); for(i=1;i<5;i++)　　　　／*以下为三重循环*/ 　for(j=1;j<5;j++)　 　　for (k=1;k<5;k++) 　　　{ 　　　　if (i!=k&&i!=j&&j!=k) 　　　/*确保i、j、k三位互不相同*/ 　　　　printf("%d,%d,%d/n",i,j,k); 　　　} }

2.三重循环优化版

main（） { int i,j,k,s=0; for(i=1;i <=4;i++) for(j=1;j <=4;j++) { if(i==j) continue; else { s=i*100+j*10; for(k=1;k <=4;k++) { if(j==k) continue; else s=s+k; prinf("%d",s); } } } }

3.筛选版

#include "stdio.h" int main() { int a,b,c; for(int i =123;i<=432;i++) { a=i/100; b=(i-a*100)/10; c=i-a*100-b*10; if(a==b||b==c||c==a) { continue; } if(a==0||b==0||c==0) { continue; } if(a<=4&&b<=4&&c<=4) { printf("%d/n",i); } } }

 

4.递归版

#include <stdio.h> #define N 4 #define M 3 int r[N],k,count; void Chose(int a1,int a2) { int i; if(a2==0) { if(r[0]!=r[1] && r[0]!=r[2] && r[2]!=r[1]) { count++; for(i=0;i<M;i++) printf("%d ",r[i]); printf("/n"); } return; } for(i=a1;i<=N;i++) { r[k++]=i; Chose(a1,a2-1); k--; } } int main(void) { Chose(1,M); printf("count=%d/n",count); getchar(); return 0; }

 

对比不同的实现，哪一个效率更高呢？