解法一:循环。思路比较简单,就是定义一个变量ns赋予一个初始值1,然后利用for循环直接累乘得到最终结果。
解法二:递归递归也比较好理解,当n==2,return2*1;n==3,return3*(2*1);n==4,return4*(3*(2*1))。以此类推,再将最终的结果赋予res将其打印即可。这两种方法都比较简单,但很显然都不符合题目要求的“使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位”,所以我们要想办法利用数组来得到n!的结果。
解法三:数组
首先定义一个ns数组用来存储n!的各个位数上的数值,利用for循环给ns加入10000个0值,以方便后面直接根据index对数组进行操作。
然后定义length作为“数组的长度”(有真实数值的而非自动添加的0)也即n!的结果的位数。之后也必须用到for循环进行累乘,但跟解法一的直接累乘不同,这里是乘数(即i)跟各个位上的数分别相乘,若结果大于等于10则carry>0即向前进一位数值为carry,若j循环结束后carry>0则说明需要在当前ns的“长度”上进一位,所以length+1即位数+1,这里carry起的就是判断是否进位的作用,而length则代表着结果的位数。
1、Python的数组分三种类型:(1) list 普通的链表,初始化后可以通过特定方法动态增加元素。定义方式:arr = [元素]
(2) Tuple 固定的数组,一旦定义后,其元素个数是不能再改变的。定义方式:arr = (元素)
(3) Dictionary 词典类型, 即是Hash数组。定义方式:arr = {元素k:v}
2、下面具体说明这些数组的使用方法和技巧:
(1) list 链表数组
a、定义时初始化
a = [1,2,[1,2,3]]
b、定义时不初始化一维数组:
arr = []
多维数组: arr = [i for i in range(10), 1,[]] #注意, i for in xx 这个必须放在第一个位置,否则要先定义i,
如:
arr = [i for i in range(5), j for j in range(5), []]
这是错误的
这是正确的
c、del 语句和 : 的用法
可以用 start : end 表示数组里的一个区间 ( i >= start and i <end)
del 删除数组里的指定元素
如:
d、遍历数组:
e、增加元素:
一维 arr.append('aaa')
二维 arr[0].append('aaa')
如果要在任意位置插入用 arr.insert(n, 值)
此外还有一种特殊的用法是:
arr += [数组元素]
在不指定下标的情况下,是允许用 += 增加数组元素的。
(2) Tuple 固定数组Tuple 是不可变 list,一旦创建了一个 tuple 就不能以任何方式改变它。
下面拿具体示例说明:
Tuple 没有的方法:
[1] 不能向 tuple 增加元素,没有 append 、 extend 、insert 等方法。
[2] 不能从 tuple 删除元素,没有 remove 或 pop 方法。
[3] 不能在 tuple 中查找元素,没有 index 方法(index是查找而不是索引,索引直接用下标即可,如:t[0])。
使用 tuple 的好处:
Tuple 可以转换成 list, 反之亦然。
转换方式为:
反之:
(2) Dictionary (哈希数组)词典数组
*Dictionary 的用法比较简单,它可以存储任意值,并允许是不同类型的值,下面实例来说明:
*下面例子中 a 是整数, b 是字符串, c 是数组,这个例子充分说明哈希数组的适用性。
*可以直接增加一个元素,如果同名,则会改变原来的key的元素的值
*输出所有的key
*输出所有的value
*遍历数组
Python数组还有一个变态的使用方法,就是调用时可以不按参数顺序,对于我们掌握怎样正确创建Python数组是很有帮助的,而且也可从中学到不少编程技巧,例如委托和模板方法。希望大家一起研究下。在ubuntu中,更加是必须的一种脚本引擎,所以有必要去学习一下,这里的文章只针对有一定编程基础,最好是比较熟悉php或javascript的用户,如果没任何基础的新手建议找更详细的教程去学习。Python数组的变量是不需要定义的,这方面和php一样,它比javascript还是宽松,不过它是用缩进作为段落标识的,作为习惯了C语言风格语法的人,可能一开始会很不习惯使用。但细一想,其实也是很正常,很合理的。虽然Python在面向过程/面向对象方面也是很宽松,但实际上一般的程序都是一个主入口。然后不断调用其它类库或函数,所以用缩进的方式并无不妥,那样一方面要求用户写代码时要规范,另一方面反向省去了多余的{}。与C语言风格相比,Python主要语法特点而下:变量、字符串在python中,所有变量都是对象,数组其实是一个链表,并且可以进行相应的链表操作。对于普通数据类型,定义/赋值方法都是一样的,这里不作介绍,python的字符串方面有些特别,这里介绍一下。python对字符串用[']["]
括起含义是一样的,同样对特殊字符使用
[\]
进行转义不过它有一个很特别的语法就是:[''']三引号,它用于括起分多行的字符串,实际是这也可以作为它的多行注解,如:#!/usr/bin/python
#python
source
class
python:
def
Hello(self):
'Hello'
def
count(n):
in=0
while(in<=n):
inin=in+1
in
//buile
by
G++
or
VC++
//C++
Source
#include
<iostream>
int
main()
{
class
python
{
public:
void
Hello(void)
{
cout<<"Hello"<<endl
}
void
count(int
n)
{
int
in=0
while(in<=n)
{
inin=in+1
cout<<in<<endl
}
}
}
return
0
}
python数组实际不是数组,而是一个list对象,如果要参考它的用法,可以参考这个对象的方法。需要注意的是,python数组实际是一个链表,因此定义后不能像php之类语言一样,直接在后面追加元素,而是需要用操作链表的方法操作。在上述例子中:如果用
arr[2]
=
'ccccc'
可以改变第三个元素的值,但如果用
arr[3]
=
'dddd'
增加一个元素是会指错的,应该用:arr.append('ddddd')
或
arr.insert(任意位置,
'dddd')
增加元素。对于多维数组,定义方式为:
arr
=
[[]]
*
3
它定义的是:[[],
[],
[]],也可以用
arr
=
[[]
for
i
in
range(3)]
对于数组和字符串等常用操作,后面会有一章专门介绍,这里就不在列举更多的使用方法。python数组实际不是数组,而是一个list对象,如果要参考它的用法,可以参考这个对象的方法。需要注意的是,python数组实际是一个链表,因此定义后不能像php之类语言一样,直接在后面追加元素,而是需要用操作链表的方法操作。在上述例子中:如果用
arr[2]
=
'ccccc'
可以改变第三个元素的值,但如果用
arr[3]
=
'dddd'
增加一个元素是会指错的,应该用:arr.append('ddddd')
或
arr.insert(任意位置,
'dddd')
增加元素。对于多维数组,定义方式为:
arr
=
[[]]
*
3
它定义的是:[[],
[],
[]],也可以用
arr
=
[[]
for
i
in
range(3)]
对于数组和字符串等常用操作,后面会有一章专门介绍,这里就不在列举更多的使用方法。