From 79bf67833be82e2a0626574487f7a69efa24245b Mon Sep 17 00:00:00 2001 From: aman shahi Date: Tue, 17 May 2016 18:30:58 +0530 Subject: [PATCH 1/2] Iterative addition in gcd code --- recursion/a.out | Bin 0 -> 8744 bytes recursion/gcd.c | 30 +++++++++++++++++++++++++++--- 2 files changed, 27 insertions(+), 3 deletions(-) create mode 100755 recursion/a.out diff --git a/recursion/a.out b/recursion/a.out new file mode 100755 index 0000000000000000000000000000000000000000..a0d2300d0a93c03140a521b793eb356c7cf17dc4 GIT binary patch literal 8744 zcmeHMYiu0V6~4RcR}!+`qyd(Mk`W}5q4i>$BsigzS=;N3k@Kh@kd`{*_3k>}V(&(~ zv%x{-QJF_qCNxs>Bc+v!5K{S7P=8eU5fMj0n5soG611s+idKa>Bp@R~YE>cI@7%d( zc6Pk3P^GGWa-^Aa&v(x`_uM=8J&(nDyZt_&VDgJ^3zD>2T|)L-h?mw&QDN<3h0w)K zVuPpyQj15IImGQ0^F`&Fd4tjmfY;z@_uD|bUzZ8yH`=gZ&Jhx)^2(&Eq|KjMVT;UB z6A6$V#Tp7q5qwxCnCmJILvgkvk?fk3U6Zn7KBod>&h?|Z(KDd@4fu6PBeblsuWU+eO%r$?XsZi$6Sfx_VM({wk@}hC!5F9 znZjiAWc#+}ZCfJwY@|)roBWgR&fSBuByL9y64h@V9_j;>|Kj6s-wFT#dCi;Mz;JQ`IU*f>DnsV-&h83TL!0g*6?^~6@Y5~1==G))!!yeGo8;Swr@A{ ziFjrdV%~};9yAkU51OO#^td>fOJ^*?$%HaF?)KiWV6@R>0e##@zxdVTF2We_SU!&e(drezx(h?O^CvpK^V?w5ZKV`wWEN1pUaX?X_&x_ zse44B_WVy_=Q#U}3`%oD=N^U)rSSzqNn^TZa}&Zeim}DknNx40($Zr7#Ve(faU`~2 z6kk8}7YBV6=yYtMI4eI_F?Mk}b`c7HbrdEXg$%qp3ST%1y-=`YnjTzC8h5Od#pCNf-jztq95X$5PfISZNd)>N!tpu zuG!c{L?LEla&?-GUACnK>K*4dOb;UbMc-U8b{Sm8dKt|y6@phO z`FLp0=>5_AqQz2lFgnnCWb?1&BXhAikEtd@3g+#dn>hVgK_%H!2Gpeq8Xq3 z#JY*Ue{b>Q-r}V$cqpxV&zL&nGq#^Ed`unxfuZR4qeIdCQS;2va*>~7JV52#t5VFGpr^Fn%{|h5BCY*WXQMSn)-&LzWNa1w5GoV z-?x#1qU!oWY(hTihoL`Ay1`I)Fnn+0s)rgL7x%2c>$W>K-Apj)P~6>!^=AY`gQ2JV zovZ8o$567Jp9Fjg`QLKq$EE@~XpsFAc-}?+K6k#qU)q!J7x8GQbBgjif}x-IJA&b7 z1F@iXq^2X-^h~W0YVquD6-cRDBt5P%_8O<*8$+Q$D79S)Vsl{8%cb%i?lYkwH2h;cB>6&Z7r=^ zTU%ONM1}H}$o5EEb8CyO+}e7pCJ`Yb`NI=dd<5Le*?f#sI7p>(2Sp^4wNjC2M^CdA zKcJ)onL=cwkj4QuofHw0#^U)g5lJ4-z@N>noSkzhg&k5hQz4kh%caKSWS~+9$1M>_ zXVQ3EsY$#?As{cCj9YOLNsXDKx%foN981EMCELP`=W_AGwgsnukboMz$0yPW6rF`b zydts`+v7++FCvNT#6&7%aRdJcPA9;2zrI8xfZjb&6%PojDqiD^JGZj{M&XI7`gMZG zWu<<-sMenY809<;D)mT8h=je_mX|UsU5uK?q9~wr1Vo|UQOhzyj2(-jU;eS zd2eT*+1t}UV45PC%B2pZ^H_&XYr;&7XEUk1r~;X0GHV_f&yK{$&7_sh<;{3uQebgA zIG(an$;h2sx3$A_6(y6FS$okmu@L4C3wxPO7A7VR!^9<-v^rO+;?hHg+}#)56*FVI zyAZQo0Zv!gB!$`a-QCe$J)O{U<;ZJVVeahR(-G}8_jGsn#|F%SXh(01+{v5VM7|(H z6=u)CF0W^m5t|?Sl9XbcZ<3(E+cdeyyW)So9!;B z@?IH@oX?tL@k|o&m_2(?ax$GU3;7f(U#<#O9x-N;B9qPFwur8e1cz>7YogNf>UvaW z-h0UGQ=Or6Jf6>^CsbaBmxH_$IcOOEAk<>qX)4-FegjWm|8GP(e_+Tu^B(V$XxtF- z`NNiMT}~6f1y4O5rS9yf`2UWEJU8*Y!dNR3ZhPK$S<2xiR#e<;-v#^<&InxoalbA# zk9*>;m1y}Kr9`nC2|5$8{RzJg3HQ|spnE=|Iy}@)-t)|T!061x_PpOS)IlnbJU5XK zH|>W&XCAgc8PH|+NoCLHNsgcOm_G<@IzzF{`^Ptwz3pvj{IU?d9>zm$%J#g^Y)}my zR*GD{xBgEk`wpeY=Ri%_PrB@>E?)a*fl-@K`x5cK^|-R<^RS(3$I5BqMLceM-rvqB z`(aXY5&s8behhhTdtRS3RpA%7VU!QHW0%i)?0LWZ8g*(ApLcC(Y5dP4gUaV(cwarI z?C)kn#Z|Q&^d+R+_WVDT|C4q(ns&l#|67ke@6-3G54DAyyNJIZLo-MO@u=?R?C1G^ zvRB_L{{gm*E_>ehhsi0(tM8T1LWe@+@-=ln(7vMm`>>_H$M$@V;Q!kE|C;+Jm(Ts+ zBTxDKzi^Q%1!8?$D$9(YM}|9o=Uk!+(AiLNwqt(LW6%3QUDYHv!crMh|(XA9k=}} +//recursive function for gcd of two numbers. int gcd(int x, int y); + +//iterative function for gcd of two numbers. +int gcd_iter(int u , int v); int main(){ - int a, b, g; + int a, b, g, f; printf("Enter a and b:\n"); scanf("%d%d", &a, &b); @@ -10,17 +14,37 @@ int main(){ //gcd g = gcd(a, b); + //gcd_iter + f=gcd_iten(a, b); + //in case g is negative, then convert it into positive if(g < 0){ g *= -1; } + //in case f is negative, then convert it into positive + if(f < 0){ + f=f*(-1); + } + //output - printf("GCD(%d, %d) = %d\n", a, b, g); + printf("Recursive GCD(%d, %d) = %d\n", a, b, g); + printf("Iterative GCD(%d, %d) = %d\n", a, b, f); return 0; } int gcd(int x, int y){ if(y == 0) return x; else gcd(y, x%y); -} \ No newline at end of file +} + + +int gcd_iter(int u, int v){ + int t; + while (v) { + t = u; + u = v; + v = t % v; + } + return u < 0 ? -u : u; /* abs(u) */ +} From d8c712fda1f4816eaa3109b36dafefdebd59499b Mon Sep 17 00:00:00 2001 From: aman shahi Date: Tue, 17 May 2016 18:38:26 +0530 Subject: [PATCH 2/2] Added printf statement --- c/1darray.c | 2 +- c/2darray.c | 2 +- c/a.out | Bin 0 -> 8688 bytes c/callByRef.c | 2 +- c/cylinder.c | 2 +- c/datatype.c | 2 +- c/empstruct.c | 2 +- c/forloop.c | 3 ++- c/hello.c | 2 +- recursion/a.out | Bin 8744 -> 8648 bytes recursion/gcd.c | 4 ++-- recursion/towerOfHanoi.c | 2 +- 12 files changed, 12 insertions(+), 11 deletions(-) create mode 100755 c/a.out diff --git a/c/1darray.c b/c/1darray.c index c7faaf0..173f8d4 100644 --- a/c/1darray.c +++ b/c/1darray.c @@ -14,4 +14,4 @@ int main(){ printf("Sum=%d",sum); return 0; -} \ No newline at end of file +} diff --git a/c/2darray.c b/c/2darray.c index 0a2bf8b..cb4fcf5 100644 --- a/c/2darray.c +++ b/c/2darray.c @@ -20,4 +20,4 @@ int main(){ } } return 0; -} \ No newline at end of file +} diff --git a/c/a.out b/c/a.out new file mode 100755 index 0000000000000000000000000000000000000000..e8f984d42cb76576cd664f61a57b7a9847d73d0d GIT binary patch literal 8688 zcmeHMZ){W76~DIgkAIGnrI12bo;r{MRZNlwNa!}~B!(9jAPos@+QN%tJH*4WQ~Q}E zOj?;jt455Dsgss%Ur;q^{V-{0AEtajC5#Q2R83Ucrb_K5G_6$vqe@qXqDsa4o%`;w zpI@8_O`5b19QnO-&+ndd?!D*T|9&adv(N2v2`0DrvLHz-4@k&*3o*V?iVABJt3*IN zEjEb?Amw-hGKaX8V!otYGp|y59`G_eZEg!_a|dLC`BN4wm~#z@Q+WjnsHDZCssQF_ ziOeTEs;kc{Mere+U>;EQ&=qGp63MPX*)=FT=C@SEm~;E6ZS?djfBo(NB$5NfM3;OQ zIO!7geqcr^-Bu|@@PJG(Z?#~-ob6tK9o6$u$)^WM0|Kx>yAXU zF%eH@CmJW(b~Wy5^=DH47TIp{PrCaL4akx>jv6GYa~&S)1C)R0M{mDz>8DTqv3>5B zAC2t)LI2scr!JE%KS(|@Q8%qEq5bR%c*_cS7jO-alhyzzCe4QDhYT_sY&g}7smX@h{kPe0`?%Jp{!yi$D<4>+3H{|cvwZ#tJn2)v zt-8h@EuP!i0hQd=F1)KZ2aqCplrk4?=RjNckW5uyxFzKllBvoIb5h<;GF5fql9Znz znX0&O5pwgr?&)`q>(hVJr~ba!+uwa-&W91H-?)0Qg4m7qVDmqR;{B28&0Rvw9z%l$ z^u}H=eQL?8Pk(S~(=5EnX4DK`p^V&ZD4!)z3|^yJkN8=Bi}DBb?|vj5Tz%+)1ATf? zzdFBHcU{-td1yY7_qK+;Rd0qLtNb%xnp~|3k*yhk;d~Mm8@ygV0?74=Ea{4d2~3~b zE3)NxUx!`Z*~es%yEV9Q8a9;17w|>(b7fl_P)&V0wA4IzWeeIaE#`mrFqhNMhZgne z>sS1F^evz_LiZ`!ck9oE?jy4~pZOv(r;vFrwAdcH|DD@b(dP!1qWW`nvJ`ygFGA_} z*9!3n9t$1~PUnIH!Tz4}TaQ<22+sLN;zzotA9PRusrkL0ZB*AP{px3)`QLqpYQ22V ze469gGkvFL`au^w?p5_Pg0T)RDeE82mn^~@c2ZDOT3?7Q$d_v)^oK~->)Yq8KTy5qTUBSo-i^<1 ze{Rb&1d|TBrSPLpXTU|!>wCrBxvs+fZIo=~MFGzsKSuc-Uf=iK9p3uaJRz@kzO2LB z@V#=~+w@9>?roc@JnRjOd)tEErl7Z>!>d6L`W@aXIiLRm=5z34pAX38V|pBc#}RlO zfyWW}|Bt|;I``dDoNLT`Kjv#y#!Oj2rm)$RREOoB=t=pe^VX0|ZBjCp97%kftXKJR zEkh3H|Lb8cMT#@-0I~d;Pxn|d?NfY+2Oj|jpV(Cmgl`Ikr(Xbg7{@AE7k`9l>jL|4;S+XpQa5^2Hv@AIN%?Q-sJvQevlLP!8IGq67+<|2p9`x@1lDJ2hCGoQSxU)O+U=+@l)UOacE{pXm zMXCPm!6@f(P^`a7@OUc5R|_6@#rPV*^G`9pR?MmXT8yvD-)j})UcvKLFycxcvA^II`qF9Id; zCj}ilo#YWbTNiR@-YOFx=L(3GqIJQA(}1)7v>v#{I??NxH~b2};J||lcdkRnr2j%a zdHx)c`0{w3SAG^9{(mg>mw%U8;HBENQhR?R{nUt|ssK_2x`kw^IFLpu|L;rF+GYLW zp7gW)yFXC+yuL~iuT`k1tHgKT47?Wcr`ro6Uhj4Q*CbN>`ijJt_miW*eOOhU{bUe$ ztyn&eA`&n5P0~v%;IFTM{|Y#j>+H8zfNRU$i$4Iban}po(VyQVTolH2nX^* zIz%z~7UEOjKI~?`>hP0O`g~8$XZ8vNmh_$RsRd5{>Ar~QjC>2R0l22pcJ{2)wv8aFd&RuQrTtdm9Wz$*&4J>TwNntIU z(d^jRBus3QL91=CYAT&brN(8g_w@x2hK$gmE>zoU1E-73qQdC<+M(dV?oMdga^%gc zF!uKx?g;i6hxhF}66!blgB?8~awjimBbltMtuVU#4;qEg^dIb`!1RZQ6EQ(+wRLGL zjF?=wm5t-#HxS?(-Bxu6TtMh%ciDxoGuvKJ@l`S6oJkp@;bau`F}e?<0N#+P?;jVnX#J;{E50vUl#36l^Ku zJ&nh1&->Ilr8tz=v=aP(4)Y&6?0NmsRD=KN_+V_uZhzvi=Y4M-b!rfwTP?|oHK&PR z#6v}J{CR(@DSPKR+u8m%9rpacCjZ~rihMgc?SG9-d-=TI9#`exw;LnP-;d!rBw|4;M( z(A+<{eC`JyI?Ct&{g$XvAlA2}g3S0`WZ3JUKVPT<0&J)_+cBr_W4Gu1TtL}#J=qQ0 zvHU3#gmL?MAJnT1o%&Rko#?INLL?K|YslSAB!aXGN9i5M|jscI@_- h$T3J)AMW!=H{#*;@VrLjvsC#@>VoP;hjVB7{|5byg6IGM literal 0 HcmV?d00001 diff --git a/c/callByRef.c b/c/callByRef.c index 3115dc1..10955b2 100644 --- a/c/callByRef.c +++ b/c/callByRef.c @@ -32,4 +32,4 @@ void callByRef(int *x,int *y){ *y=*t; printf("From call by value\n"); printf("x=%d\ty=%d\n",*x,*y); -} \ No newline at end of file +} diff --git a/c/cylinder.c b/c/cylinder.c index 55bda34..fdb7375 100644 --- a/c/cylinder.c +++ b/c/cylinder.c @@ -33,4 +33,4 @@ void cylinder(float r, float h, float *csa, float *tsa, float *vol){ *csa = 2*r*h*PI; *tsa = 2*r*(h+r)*PI; *vol = r*r*h*PI; -} \ No newline at end of file +} diff --git a/c/datatype.c b/c/datatype.c index 6813326..0fbc42f 100644 --- a/c/datatype.c +++ b/c/datatype.c @@ -12,4 +12,4 @@ int main(){ //printing data printf("%c %d %f %lf",ch,i,f,d); return 0; -} \ No newline at end of file +} diff --git a/c/empstruct.c b/c/empstruct.c index 9b53542..0ba5cab 100644 --- a/c/empstruct.c +++ b/c/empstruct.c @@ -37,4 +37,4 @@ int main(){ printf("\nHighest Earner Detail\n"); printf("Name: %s\nPost: %s\nSalary: %.2f\n",high.name,high.post,high.salary); return 0; -} \ No newline at end of file +} diff --git a/c/forloop.c b/c/forloop.c index 79bce71..e6feae5 100644 --- a/c/forloop.c +++ b/c/forloop.c @@ -4,6 +4,7 @@ int main(){ int i,n; //reading value of n + printf("Enter n: "); scanf("%d",&n); //for loop @@ -11,4 +12,4 @@ int main(){ printf("%d\n",i); } return 0; -} \ No newline at end of file +} diff --git a/c/hello.c b/c/hello.c index cf363a5..bc71556 100644 --- a/c/hello.c +++ b/c/hello.c @@ -2,4 +2,4 @@ int main(){ printf("Hello World"); return 0; -} \ No newline at end of file +} diff --git a/recursion/a.out b/recursion/a.out index a0d2300d0a93c03140a521b793eb356c7cf17dc4..b54f1c125d5bf176a2c61428b019cff26aec68b5 100755 GIT binary patch delta 2076 zcmZuyZERCz6n@{{cI_?D_HOO&?Z(y)onwZz8$oCU<(3V-MUXK!ATeVrqk~3dlXmkX zfpr-lYY1WU{DAOlNQ}fp1xMl_W* zUZufg6ho_@v8-LS_#Y8UH%`s>9rzUSbCDFl_AL|rgx5~;{WOF4%5VUoHX zyW`ti0*SW3a?;+BOu$~Qs(fkS1$3L#A4^ZwA0aMgpmY?(dFBrRHFw#Rp5JWB5zBQL zFfZ!*W}cs9OE2T-^vU?d>|HG8-pwpZ=|yH!W?xh7FPY6IdT&&$@?6YWB{T@kA zZd1}fD?PWTYwIK9qi1pY%J`V9s_{b>nPk2~;!La4S3}59WTUH@G$<7cDy3)Ep``D0 z77k%Lq8uDe3XLPok-drR0}LdMmspvt0mB|<{syJ{z5*vLrDYo1=|i6Og49bC3nU#v z17^8o;Y$82xIOz+z1o_%w)qtH3rFzp;(JDa{T@+~G*Lo%J1_1AUI;SDo}`$)&!(f!%< zmCP4d13IR6q6fWdAY0$eaovIVEaEedBKD)BZvrQtLK+Eg32zRkv*Ctt{raP&!&W~| z|7Zo%Z$#1$BI)Z@Kdvul<=T|7hg{}kNLlMQY-sC@B}i$DzoO!0e`$-IC8CAgN_H68 zIoK!l3H{E)-pzWhR$X`M`VjQz=D|&B9;|iEQp_FA^>9{_L@iUl(hG4#q9>fsiUKBixDV0p6o_QwZ~ILYY$;x1xb6HoF5%wCe`f!4eaX$WrRc{ndo zKyWuzjp`*Ee6|H9f{UXsnt_LPT!vF_kt%S(9mI9I=icHSM-L?eS!|OHvZ}AcCbtOf z9?5%4wR4H&Xnun62b}VV-oJIP>nX1TCeiyWp6y($hus5A^gEI)1DY>-Ytic`5(!}! zKQ3=VG+$i#wjO(4pNo2Ykk*E{3!_-KKQ5grUtM!}D}ODn)Vcg1?#QitvCCL*vmWq^ zo||1vOk(Ot$e(I%FR6Vh_ngi*z5~zed=4k%BDfn*@tugXd9xc2#ZJ`Tz$Z7H6GiW0 zbPJ~cPGK4I@~^AG>_~Z~@%hQNcVl}uwkpv*ZE?6Q9rv?)UzT58A6Zk~v^2mj|0HRO z?T99$q^UK&Cl05*-4HC0@|xClHr2&;#uLfd-s;`aL?V`e_Y2wv?-neg^gZAg28Bva zt&dc)OAn<6B8Vn+G^wL@NF$ok(Ugw*VPav>KA@x6U#6nvg3)$EI;j~VMM2)^S_!&~ zRtU0wXk~pjYGI-%_~;Ycr=yF2FAmy`2EsmHQ@mU-_Hi^vtJeeR;-Fx3jq%Z41rvx$ zR#_!UR*mZ(l**sksAaS0*axko z+q9`BkZUsBmTVd`bsshz``{8IH5$vZm_VYNn{yE}HyF%d#vC8&x^rLOLqu=Wd+zz2 zKlj}8&OPsqRG+Hpw=tZGM`UDXgiZ|p4OUbMvh8!NF zvhgTw!_O<0IQ{-$xVwGrT7S4b5b8pHf4C>mzTMxxZM(lK5Zr;Q6eX?Y=;gZF4b}eA z;?m+5=htN<2pTEihmaCcKq*+62n>S_2A2`M0oDZDofCwUDo~5Wn?*T|g7~N+!c~~s z07pmzf0ek(OhR;8E5ucem{Tr~Y*@mfw5tYYqmzdf;kOaJ$=hidu1dm_7$!$WzLfAJ zp_2)bUqyHl?c^DeUru->;Xebu%+ zkv9r`_k38da;?m08=at+@xOolyLt{1$25ZHi4bhuaz)jJx2Vb@kQP&i5Ldbi!LJbW z&XpvFuR)mN?h_~eOQ(gy-WefwW%$>5^a7x9?@TN?(EvsX(bL5dGy{Qa00}pf?n#zqg!U5)}(U>;{ zR6I@!5)t*zP;kn1-syd};@%YGaz5XXT2GT_izk-$G=G<{+w(9=*~X zTKzN}0;X~m>!4J`x;~Rir~6@TdYDeP0aZ)s{1oU7;BNw*1Ij~QY;a~$q-_+!*%}vp zDupXG#VQ-PXu~@-D*_wA$x%>79)sxvx_X(KKC)B;?ZN?22mFUY{?bCZH>%hL8bnUY z@g~Td7s}}d(Vhf*0{+k?G}XFkSP2joJyf8@O5Kdqz(%p%urg~<$%7anxaQ)xtikn$ zR!YEU4NfYI#|%|eFJ_F+EKX7+mzxZ&5^pdTQzQ6oqmw$12aE?+{2;0PF3|@PRZBZs zRXnsU%aCB2qhJS577K=+EQ>;mzzuL(JO-Se#0_)_8WibLlmNOP5p%XEUf)cfGK1_g@(3A3b6Vc zpS7?hYN#X%u~2r8OC5k`K`f-nks-Z!&~tdq%GL@X<&X{Wi>w*|HvvwX)xz<*=Xh)WBwV~nfIou=SXNa*q~tAX zuZI;wKbekJqNnQ>y^vZQXOqe<=ok1K+lPhz&W=D&0QtLuq2LoQT%MQTwPkp_y-y$N z4nb=ny#`O&?WM#C@^9MXukU;_7>2%7y(16~cZR{w!uR+iFXfoc=^i?m!%-+2XkJMoR=g^agoE#j7aE+gz`A(aO<_w{e-K0+_8p{Z#XAC z(Ox|1aO>m-F^CKD%9(^@l8|)Ta4^q3|4qcHGT|J@r}Nx;`CdXxxs$hsk?Unt>LBZJ zQNEjzFQfdGRD*+nHfwp&Q?vB#R5o-vKSDwI6>)BzT+TcWaOFC=h<*4NR|VI09OmP= bprA^3hRH + //recursive function for gcd of two numbers. int gcd(int x, int y); - //iterative function for gcd of two numbers. int gcd_iter(int u , int v); int main(){ @@ -15,7 +15,7 @@ int main(){ g = gcd(a, b); //gcd_iter - f=gcd_iten(a, b); + f=gcd_iter(a, b); //in case g is negative, then convert it into positive if(g < 0){ diff --git a/recursion/towerOfHanoi.c b/recursion/towerOfHanoi.c index 6274d89..15850e3 100644 --- a/recursion/towerOfHanoi.c +++ b/recursion/towerOfHanoi.c @@ -19,4 +19,4 @@ void t(int n, char beg, char aux, char end){ t(1, beg, aux, end); t(n-1, aux, beg, end); } -}//t() ends here \ No newline at end of file +}//t() ends here