---
title: "pascals triangel"
type: "forum-thread"
url: "https://www.webforum.nu/amne/c-cpp/127047-pascals-triangel"
topic: "C/C++"
topic_url: "https://www.webforum.nu/amne/c-cpp"
author: "Broms"
published: "2005-04-25T12:10:08.000Z"
updated: "2005-04-27T13:54:31.000Z"
replies: 4
views: 540
page: 1
pages: 1
language: "sv-SE"
site: "webForum — webforum.nu"
rights: "Upphovsrätten till varje inlägg tillhör dess författare."
attribution: "Citera som: webForum, https://www.webforum.nu/amne/c-cpp/127047-pascals-triangel"
---

# pascals triangel

## #1 — Broms, 2005-04-25T12:10Z

tänkte sätta mig ner och göra ett program som skriver ut pascals triangel för givet värde på n. funktionen void skrivpasc(int n), tar alltså emot värdet på den våningen i triangeln man vill ha som botten (våning 0 först). Resultatet av våning 4 skall alltså vara följande:

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

\-----------

Triangelvärdet 6, fås exempelvis genom 4 över 2.. enligt:

(n över k) =  n!  /  (n-k)!\*k!

\-----------

Har suttit ner ett tag och funderat nu, lyckades tota ihop ett enkelt program som givet top och botten på talet (binomet) ger värdet i triangeln, dvs 4 över 2 ger 6.. Men hur ska jag tänka när jag vill få min funktion att skapa triangeln över alla tal t.o.m. given botten? Några tips och idéer från sådana som gjort denna uppgift innan, eller bara är allmänt kloka? Är inte ute efter något kodexempel, utan helst vägledning..

Permalänk: https://www.webforum.nu/p/127047

## #2 — Broms, 2005-04-27T09:06Z

Ingen som kan hjälpa mig med detta? :(

Behöver endast lite vägledning i hur jag skall attackera problemet, och i vilken ända man lättast börjar.. eftersom resultatet alltid är detsamma i slutet och börjar, dvs som sista raden; tal1, är likadant som tal5.. tal2 är likadant som tal4..  är det då enklast att bara skicka in de svar man fått från de tidigare talen?

Permalänk: https://www.webforum.nu/p/1600216

## #3 — PersianBulldog, 2005-04-27T09:09Z

Kan [denna](http://www.codechamber.com/tutorials/beginningcpp/beginningcpp4.php) hjälpa dig?

Permalänk: https://www.webforum.nu/p/1600217

## #4 — oHLLe, 2005-04-27T10:24Z

Varje tal i pascals triangel kan räknas fram genom att lägga ihop de två talen rakt ovanför.
Om vi tar:

```
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
```

och vill räkna ut nästa rad blir det först 1, det är alltid ett på kanterna. Nästa tal blir 1+4=5, talet efter det blir 4+6=10, nästa 6+4=10, sen 4+1=5 och slutligen 1. Då blir triangeln den här

```
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
```

Man kan sedan fortsätta lika för varje rad i triangeln.

Permalänk: https://www.webforum.nu/p/1600255

## #5 — Broms, 2005-04-27T13:54Z

oHLLe: tack för hjälpen, skall arbeta utifrån det tankesättet!!

PersianBulldog: sjukt fin triangel den ritar ut :)

Permalänk: https://www.webforum.nu/p/1600333

---

Tråden på webben: https://www.webforum.nu/amne/c-cpp/127047-pascals-triangel