Successione diatomica di Stern / Stern–Brocot

Esegui gratis nel browser

Funziona nel tuo browser: gratis, senza registrazione, i file non escono dal tuo dispositivo.

Si definisce con due semi e una regola di scissione sulla parità dell’indice: s di zero è zero, s di uno è uno; quando l’indice è pari e uguale a due k il termine vale s di k; quando è dispari e uguale a due k più uno il termine vale s di k più s di k più uno. L’elenco risultante inizia zero, uno, uno, due, uno, tre, due, tre, uno, quattro, tre, cinque, due, cinque, tre, quattro, e prosegue con la proprietà notevole che termini consecutivi sono sempre coprimi. Questa capacità restituisce l’esatto n-esimo valore di Stern come oggetto JSON deterministico — senza pacchetto di algebra computazionale, senza approssimazione in virgola mobile, senza chiamata di rete — così correttori di compiti, validatori di gare e demo didattiche vedono lo stesso risultato intero puro nell’esecutore gratuito del browser e sul percorso API prepagato.

Come si usa

Inserisci i dati nel modulo qui sopra. Lo strumento li controlla prima del calcolo e mostra il risultato nella stessa pagina.

Controlla i dati

Segui le etichette e le unità indicate per ogni campo. Se manca qualcosa o un valore non è ammesso, la pagina indica cosa correggere.

Ripeti il calcolo o automatizzalo

Usa lo strumento web per controlli singoli e l’API quando vuoi integrare la stessa capacità in un flusso automatizzato.

Casi d'uso

Ottieni subito una risposta

Inserisci una serie di valori e visualizza il risultato senza preparare un foglio di calcolo o uno script.

Confronta gli scenari

Modifica un valore alla volta e ripeti il calcolo per capire cosa cambia il risultato.

Automatizza le attività ripetute

Usa l’API quando lo stesso calcolo deve essere eseguito nel tuo prodotto o flusso.

Domande frequenti

Come si usa questa capacità?

Compila i campi qui sopra ed eseguila in questa pagina. Il modulo segnala i dati da correggere.

Per sviluppatori — accesso via API

Tutto quello che vedi in questa pagina è disponibile anche via API. Questa sezione è per i team che vogliono integrarlo nei propri sistemi; chi non ne ha bisogno può semplicemente usare lo strumento qui sopra.

Endpoint

POSThttps://api.kit.forhosting.com/math/stern-brocot

Autenticazione con Bearer token: un POST mette in coda l'attività e il risultato arriva via webhook o link firmato.

Chiamala dal tuo stack

curl -X POST https://api.kit.forhosting.com/math/stern-brocot \
  -H "Authorization: Bearer $KIT_KEY" \
  -H "Content-Type: application/json" \
  -d '{"n":10}'

const res = await fetch("https://api.kit.forhosting.com/math/stern-brocot", {
  method: "POST",
  headers: {
    "Authorization": `Bearer ${process.env.KIT_KEY}`,
    "Content-Type": "application/json"
  },
  body: JSON.stringify({
    "n": 10
  })
});
const { task_id } = await res.json();

import os, requests

res = requests.post(
    "https://api.kit.forhosting.com/math/stern-brocot",
    headers={"Authorization": f"Bearer {os.environ['KIT_KEY']}"},
    json={
    "n": 10
},
)
task_id = res.json()["task_id"]

<?php
$res = file_get_contents("https://api.kit.forhosting.com/math/stern-brocot", false, stream_context_create([
  "http" => [
    "method"  => "POST",
    "header"  => "Authorization: Bearer " . getenv("KIT_KEY") . "\r\nContent-Type: application/json",
    "content" => '{"n":10}',
  ],
]));
$task = json_decode($res, true);

body := bytes.NewBufferString(`{"n":10}`)
req, _ := http.NewRequest("POST", "https://api.kit.forhosting.com/math/stern-brocot", body)
req.Header.Set("Authorization", "Bearer "+os.Getenv("KIT_KEY"))
req.Header.Set("Content-Type", "application/json")
res, _ := http.DefaultClient.Do(req)

Esempio di richiesta

{
  "n": 10
}

Esempio di risposta

{
  "task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
  "type": "math.stern_brocot",
  "status": "queued",
  "_links": {
    "result": "/tasks/tsk_…/result"
  }
}

L'API è asincrona: ricevi subito un task_id e puoi fare polling fino a 1 richiesta al secondo.

Prezzi

per richiesta$0.002

Prezzo pubblicato, senza token né crediti. Se l'attività fallisce, non paghi.

Limiti

max_n 1000000000

Errori

HTTP	Codice	Significato
`401`	`unauthorized`	Chiave API mancante o non valida: controlla l'header Authorization.
`402`	`insufficient_balance`	Credito esaurito: ricarica per continuare a eseguire attività.
`404`	`unknown_type`	Tipo di attività sconosciuto: controlla il campo type della richiesta.
`429`	`rate_limited`	Troppe richieste in poco tempo: rallenta e riprova tra qualche secondo.

Leggi la documentazione completa del KIT →