Sha256: 9533f89b2e9aafae3e08670ffe02ffe994453f39bd84f0bd51c83d0aa28727e6
Contents?: true
Size: 543 Bytes
Versions: 395
Compression:
Stored size: 543 Bytes
Contents
pub struct PascalsTriangle {
row_count: u32,
}
impl PascalsTriangle {
pub fn new(row_count: u32) -> Self {
PascalsTriangle { row_count: row_count }
}
pub fn rows(&self) -> Vec<Vec<u32>> {
(0..self.row_count).map(|row| PascalsTriangle::row(row)).collect()
}
pub fn row(number: u32) -> Vec<u32> {
let mut r = vec![1];
for p in 1..(number + 1) {
if let Some(&last) = r.last() {
r.push((last * (number + 1 - p)) / p)
}
}
r
}
}
Version data entries
395 entries across 395 versions & 1 rubygems