webcenterol

浏览: 914857 次

最近访客更多访客>>

athena507

wyx065747

一往无前bhz

u012363178

博主相关

博客

微博

相册

留言

关于我

文章分类

全部博客 (1745)

社区版块

存档分类

2012-02 ( 2)
2011-11 ( 10)
2011-10 ( 112)
更多存档...

一个无聊男人的疯狂《数据结构与算法分析-C++描述》学习笔记用C++/lua/python/bash的四重实现（6）高效率的幂运算

一个无聊男人的疯狂《数据结构与算法分析-C++描述》学习笔记用C++/lua/python/bash的四重实现（6）高效率的幂运算

write by 九天雁翎(JTianLing) -- blog.csdn.net/vagrxie

<<Data Structures and Algorithm Analysis in C++>>

--《数据结构与算法分析c++描述》 Mark Allen Weiss著人民邮电大学出版中文版第46面，图2-11 一个高效率的幂运算，应该还算不上最高效率的,但是作为一个递归及O(logn)的例子还是很合适的，因为足够的简单。

bash的实现我发现老是用普通程序语言的思想是不行了，麻烦的要死，于是用命令替换实现了一个b版本，明显效果好的多：）用一个语言就是要用一个语言的特性。

来个截图，惯例。我好像喜欢上了这种一下排4，5个窗口然后照相的方式，呵呵，特有成就感。

从左自右依次是cpp,lua,python,bash,bash（b实现）。

write by 九天雁翎(JTianLing) -- blog.csdn.net/vagrxie

以下为实现部分:

CPP:

1 #include <stdio.h>
2 #include <stdlib.h>
3 #include <math.h>
4
5 boolIsEven(intx)
6 {
7 return(x % 2== 0);
8 }
9
10
11 longMyPow(longx, intn)
12 {
13 if( 0== n)
14 return1;
15 if( IsEven(n))
16 returnMyPow( x * x, n / 2);
17 else
18 returnMyPow( x * x, n / 2) * x;
19 }
20
21 intmain(intargc, char* argv[])
22 {
23 printf("pow(2,2)=%ld/n",MyPow(2,2));
24 printf("pow(2,3)=%ld/n",MyPow(2,3));
25 printf("pow(2,4)=%ld/n",MyPow(2,4));
26 printf("pow(2,5)=%ld/n",MyPow(2,5));
27 printf("pow(2,6)=%ld/n",MyPow(2,6));
28
29 exit(0);
30 }
31

LUA:

1 #!/usr/bin/env lua
2
3
4 functionisEven(n)
5 returnn % 2== 0
6 end
7
8 functionpow(m, n)
9 ifn == 0then
10 return1
11 end
12
13 ifisEven(n) then
14 returnpow( m * m, n / 2)
15 else
16 returnpow( m * m, math.floor(n / 2) ) * m
17 end
18 end
19
20
21 -- Test Code
22 print("pow(2,2)=".. pow(2,2));
23 print("pow(2,3)=".. pow(2,3));
24 print("pow(2,4)=".. pow(2,4));
25 print("pow(2,5)=".. pow(2,5));
26 print("pow(2,6)=".. pow(2,6));
27
28

PYTHON:

1 #!/usr/bin/env python
2
3 defIsEven(n):
4 returnn % 2 == 0
5
6 defMyPow(m,n):
7 ifn == 0:
8 return1
9
10 ifIsEven(n):
11 returnMyPow(m * m, n / 2)
12 else:
13 returnMyPow(m * m, n // 2) * m
14
15
16 deftest():
17 print"pow(2,2)="+ str(MyPow(2,2))
18 print"pow(2,3)="+ str(MyPow(2,3))
19 print"pow(2,4)="+ str(MyPow(2,4))
20 print"pow(2,5)="+ str(MyPow(2,5))
21 print"pow(2,6)="+ str(MyPow(2,6))
22
23 if__name__ == '__main__':
24 test()
25

BASH:

1 #!/usr/bin/env bash
2
3 isEven()
4 {
5 localm=$1
6 if((m % 2==0))
7 then
8 return1
9 else
10 return0
11 fi
12 }
13
14 pow()
15 {
16 localm=$1
17 localn=$2
18
19 if((n ==0))
20 then
21 return1
22 fi
23
24 localm2
25 localn2
26 ((m2 =m * m ))
27 ((n2 =n / 2))
28
29 isEven n
30 r=$?
31 if((r ==1))
32 then
33 pow $m2$n2
34 return$?
35 else
36 pow $m2$n2
37 localr2=$?
38 ((r2 *=m))
39 return$r2
40 fi
41 }
42
43 echo-n "pow(2,2)="
44 pow 22
45 echo$?
46 echo-n "pow(2,3)="
47 pow 23
48 echo$?
49 echo-n "pow(2,4)="
50 pow 24
51 echo$?
52 echo-n "pow(2,5)="
53 pow 25
54 echo$?
55 echo-n "pow(2,6)="
56 pow 26
57 echo$?

BASH(b实现):

1 #!/usr/bin/env bash
2
3 isEven()
4 {
5 localm=$1
6 if((m % 2==0))
7 then
8 echo1
9 else
10 echo0
11 fi
12 }
13
14 pow()
15 {
16 localm=$1
17 localn=$2
18
19 if((n ==0))
20 then
21 echo1
22 exit0
23 fi
24
25 localm2
26 localn2
27 ((m2 =m * m ))
28 ((n2 =n / 2))
29
30 r=`isEven $n`
31 if((r ==1))
32 then
33 localr1=`pow $m2$n2`
34 echo$r1
35 else
36 localr2=`pow $m2$n2`
37 ((r2 *=m))
38 echo$r2
39 fi
40 }
41
42 echo-n "pow 2 2 = "
43 pow 22
44 echo-n "pow 2 3 = "
45 pow 23
46 echo-n "pow 2 4 = "
47 pow 24
48 echo-n "pow 2 5 = "
49 pow 25
50 echo-n "pow 2 6 = "
51 pow 26

write by 九天雁翎(JTianLing) -- blog.csdn.net/vagrxie

分享到：

一个无聊男人的疯狂《数据结构与算法分析-C ... | 一个无聊男人的疯狂《数据结构与算法分析-C ...

2008-11-30 22:04
浏览 560
评论(0)
查看更多

发表评论

您还没有登录,请您登录后再发表评论

最近访客更多访客>>

博主相关

文章分类

社区版块

存档分类

最新评论

一个无聊男人的疯狂《数据结构与算法分析-C++描述》学习笔记用C++/lua/python/bash的四重实现（6）高效率的幂运算

一个无聊男人的疯狂《数据结构与算法分析-C++描述》学习笔记用C++/lua/python/bash的四重实现（6）高效率的幂运算

评论

发表评论

相关推荐

最近访客 更多访客>>

博主相关

文章分类

社区版块

存档分类

最新评论

一个无聊男人的疯狂《数据结构与算法分析-C++描述》学习笔记 用C++/lua/python/bash的四重实现（6）高效率的幂运算

一个无聊男人的疯狂《数据结构与算法分析-C++描述》学习笔记 用C++/lua/python/bash的四重实现（6）高效率的幂运算

评论

发表评论

相关推荐

最近访客更多访客>>

一个无聊男人的疯狂《数据结构与算法分析-C++描述》学习笔记用C++/lua/python/bash的四重实现（6）高效率的幂运算

一个无聊男人的疯狂《数据结构与算法分析-C++描述》学习笔记用C++/lua/python/bash的四重实现（6）高效率的幂运算